首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
如果二叉树的根节点为第1层,具有500个节点的二叉树的最小深
[单选题]
如果二叉树的根节点为第1层,具有500个节点的二叉树的最小深度为()
8
9
10
11
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(3)
分享
纠错
1个回答
添加回答
1
pein531
要求树深最小,则为完全二叉树。树每层的节点数为首项为1,公比为2的等比数列,根据等比数列前n项和公式1(1-2^n)/(1-2) > 500,n=9
编辑于 2020-11-27 10:34:24
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
2019
大数据开发工程师
蘑菇街
Java工程师
上传者:
小小
难度:
1条回答
3收藏
2317浏览
热门推荐
相关试题
字符串全排列
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(29)
合并二叉树
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(7)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题