OpenJudge

3:中序线索二叉树

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

根据输入的括号表示法的二叉树,创建中序线索化二叉树,输出二叉树;线索中序线索二叉树,输出中序序列。

输入
括号表示法的二叉树
输出
二叉树和中序序列。
样例输入
A(B(D,E(G,)),C(,F))
样例输出
A(B(D,E(G)),C(,F))
D B G E A C F
提示
参考实验题7.5
记得最后销毁树。
全局题号
10070
提交次数
0
尝试人数
0
通过人数
0