Responsive image

问题 B: 二叉树

问题 B: 二叉树

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

给定一维数组存储层次遍历的二叉树，写出该二叉树的高度，先序遍历，中序遍历，后序遍历

输入描述

输入n代表几组测试数据

输入字符串S,节点以A~Z表示，节点数不超过26，#代表该位置为空

输出描述

Case l:(第几组数据)

高度

先序遍历

中序遍历

后序遍历

(具体参照样例)

样例输入

2
ABC
ABC#D

样例输出

Case 1:
2
ABC
BAC
BCA
Case 2:
3
ABDC
BDAC
DBCA

提示


对ABC#D的解释：



      
A



   
B    C



     
D 



B，C为A的左右子树



D为B的右子树





[提交][状态]
ACM算法攻关部