[問題] 二元搜尋樹

[gauss760220 (宅哥)]

[題目]試將下列數字依序建立一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                                               
→ tttxxx:如果你指肛毛的話
→ tangent25:用斯斯..
推 ololkiss123:肛毛用斯斯XD"
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.198.183
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1417949409.A.5F3.html
※ 編輯: gauss760220 (61.223.198.183), 12/07/2014 18:51:16
推 micheline: 朋友的對 你的沒有"依序"
推 lamp110: 一樓正解
推 andy410061: "依序"建立