首页 > 试题广场 >

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

[单选题]
分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（） 
  • 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
查看正确选项
添加回答
luochangan头像 luochangan
C项中元素20和其余项中不一样
发表于 2015-07-22 11:43:15 回复(0)
披萨大叔头像 披萨大叔
发表于 2016-07-05 22:17:19 回复(7)
Zy1944头像 Zy1944
构造二叉排序树遵照的原则：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
发表于 2018-09-29 20:42:01 回复(1)
7秒記憶_47692头像 7秒記憶_47692
c应该是写错了，应该不是20而是120
发表于 2015-08-25 11:14:55 回复(0)
过好每一天_20868头像 过好每一天_20868
C
发表于 2015-06-06 15:44:07 回复(0)
victang头像 victang
其余三项构造的二叉排序树为
                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)
你的offer对我打了烊头像 你的offer对我打了烊
要保证不同序列的根节点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)
huixieqingchun头像 huixieqingchun
注意二叉排序树的理解。
发表于 2016-05-27 10:34:58 回复(0)
提交观点

问题信息

树 排序
难度：
11条回答 21639浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号