练习专区

今天的一小步就是明天的一大步
Problem 1273 求二叉树根结点到r结点之间的路径………………数构
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description
假设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为任一给定的结点。请编程,求出从根结点到结点r之间的路径。
Input
输入有若干种情况,每种情况二行,第一行是一个按顺序存储的二叉树。如果结点处空用半角的‘.’代替。第二行是一个要查找的结点r。
Output
每个案例输出一行,输出从根结点到结点r之间的路径。
Sample Input
ABCDEFGHIJKL
L
A.B...C.......D
C
ABCD.EF.G
G
T
T
Sample Output
A->C->F->L
A->B->C
A-B->D->G
T
Hint
提交     返回