[題目]試將下列數字依序建立一binary search tree:
6,5,9,0,8,3,2,7,1,4。
[個人答案，不知對錯] http://ppt.cc/ySMM
[朋友給的答案] http://ppt.cc/dR7d
我的答案應有符合二元搜尋樹的一些特性:
(1)二元搜尋樹中每個元素都有一個唯一的鍵值，即任兩個元素不會有相同的鍵值。
(2)非空左子樹中所有節點的鍵值必定小於樹根的鍵值。
(3)非空右子樹中所有節點的鍵值必定大於樹根的鍵值。
(4)二元搜尋樹的中序追蹤結果為資料由小到大排序。
那請問哪一個答案才對呢?
如果有錯，又是錯在哪呢?
--
作者 godath (夏夜晚風) 看板 japanavgirls
標題 [問題] 有肛毛的女優
時間 Fri Feb 14 00:12:17 2014
--
6,5,9,0,8,3,2,7,1,4。
[個人答案，不知對錯] http://ppt.cc/ySMM
[朋友給的答案] http://ppt.cc/dR7d
我的答案應有符合二元搜尋樹的一些特性:
(1)二元搜尋樹中每個元素都有一個唯一的鍵值，即任兩個元素不會有相同的鍵值。
(2)非空左子樹中所有節點的鍵值必定小於樹根的鍵值。
(3)非空右子樹中所有節點的鍵值必定大於樹根的鍵值。
(4)二元搜尋樹的中序追蹤結果為資料由小到大排序。
那請問哪一個答案才對呢?
如果有錯，又是錯在哪呢?
--
作者 godath (夏夜晚風) 看板 japanavgirls
標題 [問題] 有肛毛的女優
時間 Fri Feb 14 00:12:17 2014
→ tttxxx:如果你指肛毛的話02/14 00:57
→ tangent25:用斯斯..02/14 12:53
推 ololkiss123:肛毛用斯斯XD"02/14 14:00
--
All Comments