程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1527: 求二叉树根结点到r结点之间的路径

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：64 解决：52
提交提交记录统计讨论版露一手!

题目描述

假设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为任一给定的结点。请编程，求出从根结点到结点r之间的路径。

输入

输入有若干种情况，每种情况二行，第一行是一个按顺序存储的二叉树。如果结点处空用半角的‘.’代替。第二行是一个要查找的结点r。

输出

每个案例输出一行，输出从根结点到结点r之间的路径。

样例输入 复制 

ABCDEFGHIJKL
L
A.B...C.......D
C
ABCD.EF.G
G
T
T

样例输出 复制 

A->C->F->L
A->B->C
A->B->D->G
T

来源/分类