首页 > 试题广场 >

在一颗平衡树中，下列说法正确的是？

[单选题]

在一颗平衡二叉树中，下列说法正确的是？ 

  • 在查找过程中需要改变树的结构
  • 所有子树的高度都受严格控制
  • 所有左子树的高度和所有右子树的高度都相等
  • 左右两棵子数的高度差的绝对值不能超过1
查看答案及解析
添加回答
梦醒了什么都变了头像 梦醒了什么都变了

平衡二叉树的性质：它是一颗空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一颗平衡二叉树。

平衡二叉树的实现方法：红黑书、AVL树、伸展树、SBT树等等。

发表于 2019-08-22 00:32:54 回复(0)
飞水蜗牛头像 飞水蜗牛 
答案有误

发表于 2017-08-26 15:02:23 回复(0)
一瓢之饮头像 一瓢之饮
左右两棵子数的高度差的绝对值不能超过1，D也不能叫做大约都一样吧

发表于 2017-08-19 16:12:00 回复(0)
已注销头像 已注销
我胖虎觉得b也正确！
发表于 2017-09-08 16:25:20 回复(2)
jokervsbat头像 jokervsbat
这sb题目
发表于 2017-08-27 18:38:12 回复(0)
__sgf__头像 __sgf__
B选项要将高度改成高度差才正确，D选项要加上“所有”两个字才正确。
发表于 2022-02-19 15:02:13 回复(1)
牛客356110942号头像 牛客356110942号
A：查找过程中树结构不会变化，只有在增、删节点后，树结构不再平衡时才发生变化
发表于 2021-10-25 11:45:04 回复(0)
放开那个女孩，我来头像 放开那个女孩，我来

应该加上一句，任何一个节点的左右子树高度差的绝对值小于1

发表于 2018-11-08 15:37:27 回复(0)
蚕食头像 蚕食
1
发表于 2018-01-11 09:54:39 回复(0)
及时行乐z头像 及时行乐z
AVL树才是限制高度差为1，像红黑树只是尽量保持较小的高度差即可。答案是B
发表于 2017-09-21 18:58:58 回复(1)
守望者1028头像 守望者1028
什么叫大约长度都一样，这能这么说吗，坑。。
发表于 2017-09-07 10:31:22 回复(0)
ray_am头像 ray_am
问一下c是什么意思，老铁
发表于 2017-09-01 08:53:52 回复(0)
YaphetS丶666头像 YaphetS丶666
***，****
发表于 2017-08-27 23:39:04 回复(0)
想去上海的布莱克在线蹲牛友头像 想去上海的布莱克在线蹲牛友
破题，B为何不对，****
发表于 2017-08-20 01:44:44 回复(0)
提交观点

问题信息

树
来自：携程2017校招开发工...
上传者：赞花婆
难度：
14条回答 4556浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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