首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
有K层的二叉树至多有[$##$]个节点
[填空题]
有K层的二叉树至多有
1
个节点
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(64)
分享
纠错
21个回答
添加回答
4
姓名张三
???
发表于 2019-08-27 17:32:22
回复(3)
2
张云超
K层二叉树为满二叉树时最多,此时
共有
2^k-1个节点
第i层有2^(i-1)个节点
叶子节点数为
2^(K-1)
如果为完全二叉树,此时一般会考叶子节点数
一般设度为零的节点为n0、度为1的节点为n1、度为2的节点为n2,那么有
n0+n1+n2 = 节点总数N
n0 = n2+1
n1 + 2*n2 = n-1
编辑于 2019-08-08 14:57:16
回复(0)
0
暮落晨风
<p>2^k-1</p>
发表于 2020-08-30 23:37:18
回复(0)
0
雄心饽饽且谦恭温逊
2^k-1
发表于 2020-05-21 22:32:46
回复(0)
0
牛客797079600号
2^k-1
发表于 2020-05-10 20:14:40
回复(0)
0
牛客90737477号
&
2~k
发表于 2020-04-10 10:17:03
回复(0)
0
仙女培
2的平方减1
编辑于 2020-03-27 19:33:08
回复(0)
0
牛客658669931号
2的k比方➖1
发表于 2020-03-19 17:46:38
回复(0)
0
努力做一个搬运工
2^k-1
发表于 2020-03-19 00:38:41
回复(0)
0
神仙树
2*k-1
发表于 2020-02-20 17:12:40
回复(0)
0
stich
2^k-1
发表于 2019-12-27 13:21:00
回复(0)
0
尼根的猜想
2
发表于 2019-12-03 22:07:30
回复(0)
0
chanicia
2^(k-1)
发表于 2019-11-25 21:28:40
回复(0)
0
来做题了
2的k次方减1
发表于 2019-11-22 14:05:46
回复(0)
0
_老地方
2的k次方-1
发表于 2019-11-14 23:38:09
回复(0)
0
卖女孩的小火柴20181211163556
2^k-1
发表于 2019-10-18 12:12:03
回复(0)
0
荣荣123
2^k-1
发表于 2019-10-17 16:26:58
回复(0)
0
能不能考上
2的k次方-1
发表于 2019-10-10 19:42:41
回复(0)
0
KINGChAinz
2^k-1
发表于 2019-09-07 15:21:00
回复(0)
0
头发最多的程序媛
2^(k+1)-1
发表于 2019-08-30 14:47:55
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
瓜子二手车
树
2019
Java工程师
上传者:
小小
难度:
21条回答
64收藏
1357浏览
热门推荐
相关试题
关于快速排序算法的说法中,哪几个是...
排序
Java工程师
C++工程师
算法工程师
瓜子二手车
2019
评论
(10)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
关于C++中的new和C语言中的m...
C++
Java工程师
C++工程师
算法工程师
瓜子二手车
2019
评论
(18)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
对于小红书,创作者和粉丝之间互相不...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题