首页 > 试题广场 >

分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不

[单选题]
分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是()
  • 100, 80, 90, 60, 120, 110, 130
  • 100, 120, 110, 130, 80, 60, 90
  • 100, 60, 80, 90, 120, 110, 130
  • 100, 80, 60, 90, 120, 130, 110
C项中元素20和其余项中不一样
发表于 2015-07-22 11:43:15 回复(0)
发表于 2016-07-05 22:17:19 回复(7)
构造二叉排序树遵照的原则:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
发表于 2018-09-29 20:42:01 回复(1)
c应该是写错了,应该不是20而是120
发表于 2015-08-25 11:14:55 回复(0)
C
发表于 2015-06-06 15:44:07 回复(0)
其余三项构造的二叉排序树为
                100
        80            120    
60      90        110    130
C的构造为
                100
        60            110    
20       80                130
             90

创建二叉排序树的过程就是查找二叉排序树过程+修改节点
如A中(100,80,90,60,120,110,130)
和将130放第一的A的变体(130,100,80,90,60,120,110)

编辑于 2015-09-06 10:54:08 回复(0)
要保证不同序列的根节点100的左右子节点都一样,那就是说不同序列第一次出现的比100小的数一定要相同,第一次出现的比100大的数也一样。
发表于 2020-04-25 22:09:43 回复(0)
左子树所有节点都要小于根 右子数所有节点都要大于根
发表于 2019-12-16 20:20:33 回复(0)
画图便知
发表于 2018-04-24 21:07:41 回复(0)
他考察的是无序序列构造二叉排序树
发表于 2017-09-19 16:17:38 回复(0)
注意二叉排序树的理解。
发表于 2016-05-27 10:34:58 回复(0)