首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一棵124个叶结点的完全二叉树,最多有()个结点
[单选题]
一棵124个叶结点的完全二叉树,最多有()个结点
248
249
250
251
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(1)
分享
纠错
2个回答
添加回答
1
pein531
其实我感觉是247个节点,第一层1个节点,第二层2个节点,第三层4个节点,第四层8个节点,第五层16个节点,第六层32个节点,第七层64个节点,一共有127个节点。如果第八层是满的,就有128个叶子节点,而此时只有124个叶子节点,所以第八层少了8个叶子节点,只有120个叶子节点,而还有4个叶子节点是第七层的,所以节点总数应该是127+120=247。
发表于 2021-02-22 17:14:26
回复(1)
1
莫离的小屋
这道题目是对的,公式n0=n2+1,这个没错,但是不要忘记了度为1的结点的存在,如果只有一个这样的节点总结点数目即为2n0,也就是128个
发表于 2021-12-03 08:47:26
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
算法工程师
2020
映客
上传者:
小小
难度:
2条回答
1收藏
1063浏览
热门推荐
相关试题
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题2
如果你想列出当前目录以及子目录下所...
算法工程师
映客
2020
评论
(0)
假定所有变量均已正确定义,则下列程...
算法工程师
映客
2020
评论
(0)
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题