首页
题库
公司真题
专项练习
在线编程
模拟笔试
教材全解
考研真题
期末考题
精华专题
试题广场
面试
AI模拟面试
面经汇总
学习
课程
专栏 • 文章
项目实战
图书馆
技术栈
求职
讨论区
讨论区
圈子
发现
竞赛
Offer神器
职业身份认证
牛人堂
牛币兑换中心
登录
/
注册
APP
企业版
首页
>
试题广场
>
( )设高度为h(根的层次为1)的二叉树上只有度为0和
[单选题]
( )设高度为h(根的层次为1)的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为
2h
2h-1
2h+1
h+1
添加笔记
求解答(2)
邀请回答
收藏(0)
分享
纠错
2个回答
添加回答
0
犇流
先了解一下两叉树概念,节点最多有两个子树。
条件:
高度:h 节点度=0 节点度=2
求此类两叉树最少的节点数:
A:2h
B:2h-1
C:2h+1
D:h+1
最少满足0度以及2度,那么至少2层,3个节点带入:
B符合条件
D符合条件
排除A,C
简单排除,若换成其他答案,此枚举不合适:
应使用递推:
1 1 1
2 3 2 3 2 3
4 5 4 5 6 7
图1 图2 图3
不难得出结论,每增加一层h,那么节点数最少增加2
正确答案-----D
发表于 2019-10-06 12:48:34
回复(2)
0
远方不远201910011657498
带入特殊数值验证即可,选B
h=1,结点总数为1
h=2,结点总数为3
h=3,结点总数至少为5,
下面以此类推,每层至少加2
发表于 2019-10-03 17:07:09
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
C/C++
上传者:
呼呼L
难度:
2条回答
0收藏
1651浏览
热门推荐
悬赏试题
查看规则
悬赏30
若一个具有N个结点,M条边的无向图构成一个森林,(N&...
树
评论
(2)
悬赏30
一棵完全二叉树有2015个叶子结点,则结点总数为( )
树
评论
(4)
悬赏30
判断下列说法是否正确:所有内部排序方法都是基于关键字比较的排...
排序
评论
(3)
悬赏80
方案设计题。
产品
运营
行业常识
行业常识
评论
(1)
悬赏80
为什么贪吃蛇大作战可以在苹果商城免费榜久居第一,说说你的看法。
产品
运营
行业常识
行业常识
评论
(11)
相关试题
以下数据结构中,()是非线性数据结构
字符串
栈
队列
树
评论
(10)
下列数据中,()是非线性数据结构
栈
队列
树
堆
评论
(16)
以下数据结构中,哪一个是线性结构()?
字符串
树
复杂度
评论
(20)
来自
2017CVTE校招在线笔试题
什么叫结构化的算法?为什么要提倡结...
C/C++
评论
(1)
一棵完全二叉树有2015个叶子结点...
树
评论
(4)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题