首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个树高为6的平衡二叉树,其节点数可能是?
[单选题]
一个树高(根节点高度为1)为6的平衡二叉树,其节点数可能是?
16
32
64
128
查看正确选项
添加笔记
求解答(9)
邀请回答
收藏(194)
分享
纠错
8个回答
添加回答
11
Jian马云
深度为6的满二叉树才多少个?这个题答案选B吧...
发表于 2019-03-11 19:37:11
回复(3)
更多回答
3
秃头一半
发表于 2020-04-13 17:38:51
回复(0)
2
舰长007
这题应该选b吧,平衡二叉树有六层,那就是前第六层多一个到第六层满(32-63)范围
发表于 2021-10-28 22:02:59
回复(0)
8
我的天鸭
最小二叉平衡树的节点的公式如下
F(n)=F(n-1)+F(n-2)+1
发表于 2019-08-23 18:08:40
回复(2)
5
木易yr
根据递推公式,最小20,最大值是满二叉树,所以应该在20到63
发表于 2019-05-22 13:33:56
回复(0)
0
牛客426662461号
树的高度为0,平衡二叉树最小节点数=1
树的
高度为1,
平衡
二叉树最小节点数=2
树的
高度为2,
平衡
二叉树最小节点数=4
树的
高度为3,
平衡
二叉树最小节点数=7
树的
高度为4,
平衡
二叉树最小节点数=12
树的
高度为5,
平衡
二叉树最小节点数=20
树的
高度为6,
平衡
二叉树最小节点数=33
树的
高度为7,平衡二叉树最小节点数=54
这个公式推出来是33~54,这个推导什么错误吗?怎么和答案不一致,请各位指点一下
发表于 2020-11-10 16:45:23
回复(2)
0
koukoumumu
垃圾,31~63
发表于 2019-09-11 14:35:39
回复(0)
0
小木1024
范围应该是31-63吧
发表于 2019-03-14 16:30:51
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
小米集团
树
2018
Java工程师
来自:
小米2018春季实习生...
上传者:
小小
难度:
8条回答
194收藏
4256浏览
热门推荐
相关试题
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
通过构建有序序列,对于未排序数据,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(0)
给定一个整数数组,包含正负数且无序...
小米集团
Java工程师
C++工程师
2018
评论
(1)
来自
小米2018春季实习生服...
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题