OpenJudge

2:二叉树的四种遍历

总时间限制:
1000ms
内存限制:
5000kB
描述

用括号表示法创建的二叉树,输出二叉树;

用递归和非递归两种算法输出二叉树下列三种遍历的结果;

最后输出层序遍历结果。

先序遍历(递归算法

先序遍历(非递归算法

中序遍历(递归算法

中序遍历(非递归算法

后序遍历(递归算法

后序遍历(非递归算法

层序遍历

输入
用括号表示法表示二叉树的字符串
输出
输出二叉树和二叉树的四种遍历结果。
样例输入
A(B(D,E(G,)),C(,F))
样例输出
A(B(D,E(G)),C(,F))
A B D E G C F
A B D E G C F
D B G E A C F
D B G E A C F
D G E B F C A
D G E B F C A
A B C D E F G
提示
参考实验题7.2
记得最后销毁树。
全局题号
10028
提交次数
3
尝试人数
2
通过人数
1