首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在一棵有 n 个关键字、高度为 h 的红黑树中,根的高度至少
[问答题]
在一棵有 n 个关键字、高度为 h 的红黑树中,根的高度至少是多少?至多是多少?
添加笔记
求解答(0)
邀请回答
收藏(0)
分享
纠错
1个回答
添加回答
0
牛客825548084号
如果问的是黑高的话,至少是h/2,因为黑结点至少占一半,至多为h,全是黑结点。
如果问的是树的高度,那就只能是h了。。。
编辑于 2022-05-08 20:35:17
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
阿奻_
难度:
1条回答
0收藏
1866浏览
热门推荐
相关试题
设某二叉树的先序遍历序列为abdg...
树
评论
(1)
游戏内数据分析涉猎的少,如何证明自...
评论
(1)
之前的经历中单品数据分析的经验丰富...
评论
(1)
什么样的人适合做数据分析
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题