[問題] 二元搜尋樹
作者: gauss760220 (找尋無臉華) 2014-12-07 18:50:04
[題目]試將下列數字依序建立一binary search tree:
6,5,9,0,8,3,2,7,1,4。
[個人答案，不知對錯]
![]()
[朋友給的答案]
![]()
我的答案應有符合二元搜尋樹的一些特性:
(1)二元搜尋樹中每個元素都有一個唯一的鍵值，即任兩個元素不會有相同的鍵值。
(2)非空左子樹中所有節點的鍵值必定小於樹根的鍵值。
(3)非空右子樹中所有節點的鍵值必定大於樹根的鍵值。
(4)二元搜尋樹的中序追蹤結果為資料由小到大排序。
那請問哪一個答案才對呢?
如果有錯，又是錯在哪呢?
6,5,9,0,8,3,2,7,1,4。
[個人答案，不知對錯]
[朋友給的答案]
我的答案應有符合二元搜尋樹的一些特性:
(1)二元搜尋樹中每個元素都有一個唯一的鍵值，即任兩個元素不會有相同的鍵值。
(2)非空左子樹中所有節點的鍵值必定小於樹根的鍵值。
(3)非空右子樹中所有節點的鍵值必定大於樹根的鍵值。
(4)二元搜尋樹的中序追蹤結果為資料由小到大排序。
那請問哪一個答案才對呢?
如果有錯，又是錯在哪呢?
作者: micheline (小米) 2014-12-07 18:58:00
朋友的對 你的沒有"依序"
作者: lamp110 (呆) 2014-12-07 19:30:00
一樓正解
作者: andy410061 (高坂桐乃は俺の嫁) 2014-12-07 19:48:00
"依序"建立