首页 > 试题广场 >

得到的平衡二叉排序树的深度为多少？

[单选题]
依次把结点的关键字的值为50,30,20,150,130,40,80,70,85,15的记录插入到初始化为空的平衡二叉排序树中，在插入过程中平衡树条件如被破坏，则进行必要的调整，得到的平衡二叉排序树的深度（深度从1开始）为（） 
  • 6
  • 5
  • 4
  • 3
查看正确选项
添加回答
Koche头像 Koche
空树的深度为0；
非空树有几层节点，深度就为几。
发表于 2016-03-20 12:13:07 回复(0)
八区匪徒头像 八区匪徒
发表于 2016-08-06 16:53:38 回复(12)
jhuil头像 jhuil
可以用公式的，n+1对2取对数，结果向取整，
发表于 2015-11-14 10:29:24 回复(12)
Dobest头像 Dobest
发表于 2016-03-22 16:53:59 回复(5)
牛客172938号头像 牛客172938号


得到的平衡二叉排序树的深度为4。

编辑于 2016-08-17 11:57:11 回复(9)
zhisheng_blog头像 zhisheng_blog
正确答案：C；本题考察数据结构中平衡二叉树的相关内容；
解析：
可以用公式，n＋1对2取对数，结果向上取整；但是这里可以自己构建一颗平衡二叉树，然后计算出树的深度；
发表于 2016-08-24 00:13:55 回复(0)
巫巫头像 巫巫
既然是平衡二叉树，不用插一遍，只需要数一遍就能得出了，10个数肯定不满4层
发表于 2016-08-06 12:54:07 回复(0)
Felix_Jessica头像 Felix_Jessica
平衡二叉搜索树高度为O(logN)
发表于 2016-05-16 16:42:48 回复(0)
未名编程者头像 未名编程者
1.首先，深度为3的满二叉树的结点数为7，该二叉树有10个结点，所以它的深度h>3的。
2.其次，该树最后为平衡二叉排序树，其结点数小于深度为4的满二叉树，所以其深度h<5的。
发表于 2016-07-18 16:38:03 回复(0)
逆袭的黑马头像 逆袭的黑马
1.按构造二叉排序树的方法逐个插入数据，当二叉树不平衡时进行调整，得到最终的平衡
2.解决速度最快可以用公式法，n+1对2取对数，结果向取整。
发表于 2021-01-04 16:31:19 回复(0)
我努力了，剩下的由上天了头像 我努力了，剩下的由上天了
重点之一构造平衡二叉树
发表于 2019-05-09 22:29:50 回复(0)
呱201808031156147头像 呱201808031156147
发表于 2018-08-13 12:23:16 回复(0)
安顾头像 安顾
最后的树画的应该是对的，可是根的深度是0，最后的树深度应该是3啊
发表于 2017-08-12 11:28:48 回复(0)
maxwells头像 maxwells
旋转的中间过程感觉不唯一啊，但是最后觉果确实一致的。
发表于 2017-03-18 21:43:17 回复(0)
爱吃青菜皮卷面的byr头像 爱吃青菜皮卷面的byr
一棵深度为k 的二叉树中，最多具有2^k－1 个结点。可以看出，第一层深度定义为1.
编辑于 2017-02-19 17:08:42 回复(0)
Hondsome头像 Hondsome
(log2^10)+1=4;
括号内取整
发表于 2016-08-13 10:17:22 回复(0)
biTree头像 biTree
不同的书定义是不一样的，题目本身就有问题。
以下是Mark Allen Weiss 《数据结构与算法分析C++描述》对深度和高度的定义。
发表于 2016-08-12 10:51:21 回复(0)
棉花汤头像 棉花汤
简单估算一下就得答案
发表于 2016-07-01 01:00:21 回复(0)
huixieqingchun头像 huixieqingchun
平衡二叉权的旋转问题
发表于 2016-05-11 15:05:30 回复(0)
提交观点

问题信息

树
来自：网易2016校招研发工...
难度：
19条回答 16362浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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