[題目]試將下列數字依序建立一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)二元搜尋樹的中序追蹤結果為資料由小到大排序。
那請問哪一個答案才對呢?
如果有錯，又是錯在哪呢?