首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
具有2018个节点完全二叉树, 叶子节点数为[$##$]个,
[填空题]
具有2018个节点完全二叉树, 叶子节点数为
1
个, 高度为
2
查看答案及解析
添加笔记
求解答(6)
邀请回答
收藏(26)
分享
纠错
4个回答
添加回答
5
胜利的法则已经确定了
第(1)小问
1)节点所拥有的子树的个数称为该节点的度
2)二叉树中度为0的节点 n
0
和度为1的节点 n
1
M 和度为2的节点 n
2
满足
n
0
+n
1
+ n
2 =
n
0
+n
1
+ n
0
-1=2018
而由于是完全二叉树 n
1
的取值只可能是0或1。由于取0时n
0
的值会出现小数所以只能取1所以叶节点最后计算结果为1009。
发表于 2018-12-13 21:56:18
回复(2)
2
进击小高
第10层 512个节点
第11层 1024-(2047-2018)=995
叶子节点的个数=11层节点数+10层部分节点=995+512-(995+1)/2=1009
发表于 2020-08-20 18:14:35
回复(0)
4
摆码王子
until 10 1023
10th 512
11th 995
512 - (995 + 1)/2 + 995
发表于 2018-12-13 21:56:54
回复(0)
1
小风波~
11 995
发表于 2018-12-14 10:25:04
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
2019
有赞
Java工程师
上传者:
小小
难度:
4条回答
26收藏
3809浏览
热门推荐
相关试题
int *a = &b; ...
有赞
2019
C语言
评论
(10)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题