首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
度为4、高度为h的树,则( )
[单选题]
度为4、高度为h的树(树的高度从0开始),则( )
至少有h+3个结点
至多有4h-1个结点
至多有4h个结点
至少有h+4个结点
添加笔记
邀请回答
收藏(8)
分享
纠错
3个回答
添加回答
3
推荐
白驹之过隙
选
D
。
树的度是指树中
所有结点的度数的最大值
。
根据题干得出该树中
至少
有一个节点的度为4,而且其他节点的度小于4。
根据选项内容得出:只有
D
选项(如下图所示)
h为1,至少有h+4=5个结点
。
编辑于 2019-08-16 14:44:37
回复(1)
2
冰灵111
度为4、高度为h的树,则
()
解析:答案为A,由题可知,度为4,即最小的度为4的树有5个节点,且高度h=2,即h+3=5,4度的树高度至少为2
才能看出来是否是度为4的树。
至少:需要有一个4度的节点,其余的至少都可以为1,站位其所在一层的h(h>=2)高度
至多:除了叶子节点以外,每个节点都是4度的节点,且叶子节点只在最后一层出现
节点数: 1 + 4 + 4*4. + 4*...4
1 2 3 h
层 层 层 层
得:4^0+4^1+4^2+....+4^(h-1)等比数列求和=(q^h-1)/3
发表于 2019-08-15 20:26:31
回复(0)
0
阿油古德马来西亚
D 分析过程:显然可得
发表于 2019-08-15 15:05:15
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
zsw3
难度:
3条回答
8收藏
5849浏览
热门推荐
相关试题
假定一个待哈希存储的线性表为(32...
哈希
评论
(1)
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
你有没有崇拜的偶像,你欣赏他/她身...
通用能力
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题