作者asdf555 (WS)
看板Army-Sir
標題Re: [問題] 四題計概問題~謝謝
時間Wed Jan 11 01:01:10 2012
請問題目2.1.4.5.3這個樹狀圖.為什麼不是長成
2
/ \
1 4
/ \
5 3
google查到的順序.不是都上到下.左到右?
※ 引述《zetse (心的距離)》之銘言：
: ※ 引述《asdf555 (WS)》之銘言：
: : 千華版
: : p173
: : 將資料2.1.4.5.3依序插入空的binary search tree.再以前序追蹤拜訪的順序為?
: : 答案:21435
: : 請問怎麼算的?
: BST會長成 2 preorder 21435
: / \
: 1 4
: / \
: 3 5
: :
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.25.240
1F：→ asdf555:謝謝指導 01/11 01:01
2F：→ whiskyya:要比大小 小的放左邊 大的放右邊 01/11 01:04
3F：→ asdf555:請問第三層.為什麼要掛在4下面.而不是1下面? 01/11 01:29
4F：推 whsfun:因為它們都比2大 所以放右邊 3又比4小 放左 5>4 放右 01/11 02:01
5F：推 taco205130:binary tree != heap 01/11 12:08
6F：→ taco205130:阿是binary search tree != heap 01/11 12:10