9051:逆序路径

Time/Memory Limit:1000 MS/32768 K
Submitted: 480 Accepted: 273

 Problem Description

设有一二叉树,其节点值为字符型并假设各值互不相等,采用顺序存储结构存储,空二叉树用'#'表示。现要求设计一个算法,逆序输出从根到层序编号为i的结点的路径。如有一棵二叉树顺序存储为A#B###C#######D,则从根到层序编号为15的逆路径为DCBA。
 

 Input

有多组数据,每组测试数据有两行,第一行为数组元素个数n(n<=50)和结点的层序编号m(m>0),第二行为数组各元素。

 Output

若编号m所对应的结点有效,则逆序输出从根到该点的路径;若无效,则输出"data error"。

 Sample Input

15 7
A#B###C#######D
13 5
ABC#DE###F##G

 Sample Output

CBA
DBA

 Author

hwt

 Recommend

zh