69,373
社区成员
发帖
与我相关
我的任务
分享是唯一的二叉树么？
先根次序：GFKDAIEBCHJ
后根次序：DIAEKFCJHBG
请说明是如何建立的？
G
/ \
F B
/ / \
K C H
/ \ /
D E J
\
A
/
I
G
/ \
F B
/ /
K C
/ \ \
D E H
\ /
A J
/
I
这两个都可以的吧？
后根次序：DIAEKFCJHBG
请说明是如何建立的？
G
/ \
F B
/ / \
K C H
/ \ /
D E J
\
A
/
I
G
/ \
F B
/ /
K C
/ \ \
D E H
\ /
A J
/
I
这两个都可以的吧？
...全文
请发表友善的回复…
发表回复
动力风暴 2014-11-06
- 打赏
- 举报
问题中画的第一个树的后序遍历应该是：IADEKFCJHBG
brookmill 2014-11-05
- 打赏
- 举报
先根次序和后根次序不能确定唯一的二叉树。必须有中根才行。
http://blog.csdn.net/sgbfblog/article/details/7783935
