作者dna6830486 ()
看板Grad-ProbAsk
標題[理工] [資結] 97中山資工
時間Wed Feb 9 17:22:53 2011
最後一題
When we traverse a binary tree,we find that the tree in preorder is ABDCEGFHI,
in inorder is DBAGECHFI,and in postorder is DBAGECHIF.Draw the tree.
通常不是都只給兩種traversal嗎?
這題給三個好像畫不出來
有人可以解惑一下嗎?謝了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.143.27.244
推 boy5548:這題題目出錯了= = 02/09 17:40
→ dna6830486:所以這題無解嗎? 02/09 19:21
推 kai5566:我做這題也很怪...preO的第一個是A postO最後一個卻不是A 02/09 19:49
→ kai5566:應該是出錯 02/09 19:49