[题目]试将下列数字依序建立一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)二元搜寻树的中序追踪结果为资料由小到大排序。
那请问哪一个答案才对呢?
如果有错，又是错在哪呢?