[問題] 97 中山資工 資結

看板Grad-ProbAsk作者 (閒散懶人)時間15年前 (2009/03/25 20:40), 編輯推噓4(4推 0噓 2→)
留言6則, 3人參與, 最新討論串1/1
第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
推
03/25 20:49, , 1F
題目是問甚麼啊? 前序加中序 你畫那樣沒錯阿
03/25 20:49, 1F
→
03/25 20:59, , 2F
題目給了一棵二元樹的前序,中序,後序然後要畫出一棵樹...
03/25 20:59, 2F
推
03/25 21:10, , 3F
可能要選一個畫吧 因為前序+中序可以決定一個唯一BT
03/25 21:10, 3F
→
03/25 21:10, , 4F
不然就用中序+後序 畫出另一個BT
03/25 21:10, 4F
推
03/25 21:55, , 5F
怪 前序A是根 可是後序根是F
03/25 21:55, 5F
推
03/25 22:02, , 6F
恩阿 因該沒辦法畫出一個唯一的BT吧!
03/25 22:02, 6F
‣ 更多 gd03 的文章
文章代碼(AID): #19oYOsNv (Grad-ProbAsk)