作者gd03 (闲散懒人)
看板Grad-ProbAsk
标题[问题] 97 中山资工 资结
时间Wed Mar 25 20:40:19 2009
第6题
给preorder ABDCEGFHI
inorder DBAGECHFI
postorder DBAGECHIF
请问这题是不是没办法画出一棵树阿??
我利用preorder + inorder 画出如下的树
A
/ \
B C
/ / \
D E F
/ / \
G H I
但这棵树用postorder出的顺序却跟题目的不同...
是我有地方做错还是题目出错??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.227.224.132
1F：推 nd5287:题目是问甚麽啊? 前序加中序 你画那样没错阿 03/25 20:49
2F：→ gd03:题目给了一棵二元树的前序,中序,後序然後要画出一棵树... 03/25 20:59
3F：推 nd5287:可能要选一个画吧 因为前序+中序可以决定一个唯一BT 03/25 21:10
4F：→ nd5287:不然就用中序+後序 画出另一个BT 03/25 21:10
5F：推 MysterySW:怪 前序A是根 可是後序根是F 03/25 21:55
6F：推 nd5287:恩阿 因该没办法画出一个唯一的BT吧! 03/25 22:02