作者taitin (小南)
看板Grad-ProbAsk
標題Re: [理工] [資結]-二元樹追蹤
時間Fri Feb 5 22:00:55 2010
※ 引述《nonagoner (哈)》之銘言：
: If the inorder traversal of T yields GOODBOOK, and the postorder
: traversal of T yields GOOOBKOD.
: What is the preorder traversal of T?
: 我算出有2顆樹，請問有沒有問題呢?
D
/ \
O O
/ \ / \
G O B K
/
O
D
/ \
O O
/ / \
O B K
/ /
G O
這樣？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.227.76
※ 編輯: taitin 來自: 61.230.227.76 (02/05 22:03)
推 tureday:最底下的O應該要接在B的右邊 02/05 22:09
推 nonagoner:黑阿 但O在B右點 這樣是2顆樹對後 02/05 22:16
→ tureday:嗯 這樣就有兩棵了 感謝taitin同學 02/05 22:25
→ nonagoner:感謝回答~ 02/05 22:28
→ polomoss:借問:如果題目用Jan Feb月份當node建AVL Tree 02/05 23:13
→ polomoss:排序大小是用月份1~12區分，還是英文字母第一個字? 02/05 23:14
→ ianwuzack:英文字母 02/05 23:23