9064:求路径

Time/Memory Limit:1000 MS/32768 K
Submitted: 371 Accepted: 295

 Problem Description

假设有一棵二叉树,其结点的值是字符型,该二叉树采用二叉链表存储方式表示。输入其扩展二叉树的前序遍历序列,用于建立该二叉树,并且假设p所指结点为一给定的结点x。现要求求出根结点到p所指结点x之间的路径。我们假设这棵二叉树不为空树。

 Input

第一行为一个整数n,表示有n组测试实例。
每组测试实例占两行:
第一行为一字符串,表示一棵扩展二叉树的前序遍历序列;
第二行为一字符,表示给定的结点x。

 Output

输出根结点到结点x的路径。

 Sample Input

2
AB#D##C##
D
ABD##E##C#F##
F

 Sample Output

A->B->D
A->C->F

 Author

hjw

 Recommend

zh