作者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
推 nd5287:題目是問甚麼啊? 前序加中序 你畫那樣沒錯阿 03/25 20:49
→ gd03:題目給了一棵二元樹的前序,中序,後序然後要畫出一棵樹... 03/25 20:59
推 nd5287:可能要選一個畫吧 因為前序+中序可以決定一個唯一BT 03/25 21:10
→ nd5287:不然就用中序+後序 畫出另一個BT 03/25 21:10
推 MysterySW:怪 前序A是根 可是後序根是F 03/25 21:55
推 nd5287:恩阿 因該沒辦法畫出一個唯一的BT吧! 03/25 22:02