给定一维数组存储层次遍历的二叉树，写出该二叉树的高度，先序遍历，中序遍历，后序遍历
问题 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的右子树
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版