[问题] 二元搜寻树
楼主: 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
"依序"建立