首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
如果一个二叉树中任意节点的左右子树“高度”相差不超过 1,我
[不定项选择题]
如果一个二叉树中任意节点的左右子树“高度”相差不超过 1,我们称这个二叉树为“高度平衡二叉树”。根据如上定义,一个高度为 8 的高度平衡二叉树至少有几个节点?
33
34
54
55
127
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(33)
分享
纠错
2个回答
添加回答
9
KnowLi
使用递推的思想:
P(N)=N层平衡二叉树的最少节点数
那么P(N)=P(N-1)+P(N-2)+1
P(1)=1
P(2)=2
P(3)=P(1)+P(2)+1=4
...............................
P(8)=P(6)+P(7)+1=20+33+1=54
编辑于 2018-05-18 00:07:04
回复(0)
0
人上大
有画出是53个节点的同学吗?
发表于 2019-03-09 09:34:42
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
搜狐
算法工程师
2018
PHP工程师
Java工程师
上传者:
小小
难度:
2条回答
33收藏
1972浏览
热门推荐
相关试题
程序设计(可用任何编程语言实现) ...
搜狐
数组
排序
评论
(8)
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
程序设计(可用任何编程语言实现) ...
搜狐
字符串
评论
(3)
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题