[理工] [資結]-postorder和preorder

看板Grad-ProbAsk作者 (阿亮)時間16年前 (2010/03/05 17:49), 編輯推噓1(105)
留言6則, 3人參與, 最新討論串1/2 (看更多)
preorder:9,8,6,1,4,7,5,3,2 postorder:1,4,6,7,8,3,2,5,9 (a)Draw binary tree (b)Is tree unique? why? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.184.217

03/05 17:59, , 1F
no
03/05 17:59, 1F

03/05 18:03, , 2F
(b)no 要inorder和preorder(postorder)才能唯一決定
03/05 18:03, 2F

03/05 18:57, , 3F
可是這題我劃 就是劃不出第2種樹... 好像設計好似的ˊˋ
03/05 18:57, 3F

03/05 19:51, , 4F
講錯了,這題應該是唯一
03/05 19:51, 4F

03/05 20:18, , 5F
哈 錯了 XDDD
03/05 20:18, 5F

03/05 20:19, , 6F
yes~
03/05 20:19, 6F
文章代碼(AID): #1BaDEH3S (Grad-ProbAsk)
文章代碼(AID): #1BaDEH3S (Grad-ProbAsk)