9050:顺序存储的前序遍历

Time/Memory Limit:1000 MS/32768 K
Submitted: 688 Accepted: 558

 Problem Description

给你一个采用顺序存储结构的非空二叉树,请你设计一个算法求出它的前序遍历。

 Input

输入数据有多组,每组的第一行为一个正数n,表示该二叉树的节点个数。
接下来有n个字符,表示各个位置上的元素,当字符为'#'时表示当前节点为空。

 Output

输出该二叉树的前序遍历

 Sample Input

6
ABCDEF
6
ABC#DE

 Sample Output

ABDECF
ABDCE

 Author

phz

 Recommend

zh