首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上第5层的结点数最多是( )。
在一棵二叉树上第5层的结点数最多是( )。
admin
2009-01-19
41
问题
在一棵二叉树上第5层的结点数最多是( )。
选项
A、8
B、16
C、32
D、15
答案
2
解析
根据二叉树的性质,在二叉树的第K层上,最多有2k-1个结点。所以,第五层的结点数最多为16。
转载请注明原文地址:https://kaotiyun.com/show/fj5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在一棵二叉树上,第5层的结点数最多是()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
随机试题
以下属于财产与行为税的是
A.具有3’→5’核酸外切酶活性B.具有5’→3’核酸外切酶活性C.两者均有D.两者均无DNA聚合酶I
患者劳累后即见低热已5年,近来每日上午低热,伴头痛头晕,倦怠乏力,舌淡苔薄,脉细弱。证属
某6层框架结构,如题图所示。设防烈度为8度,设计基本地震加速度为0.20g,设计地震分组为第二组,场地类别为Ⅲ类,集中在屋盖和楼盖处的重力荷载代表值为G6=4800kN,G2~5=6000kN,G1=7000kNo采用底部剪力法计算。使用规范:《建筑抗震
单代号搭接网络计划是前后工作之间有多种逻辑关系的______网络计划。
公平交易要求()。
在下列股利分配政策中,能保持股利与利润之间一定的比例关系并体现风险投资与风险收益对等原则的是()。
下列属于柴可夫斯基的作品的是()。
甲、乙两人轮流投篮,游戏规则规定为甲先开始,且甲每轮只投一次,而乙每轮连续投两次,先投中者为胜,设甲、乙每次投篮的命中率分别是p与0.5,则p=________时,甲、乙胜负概率相同。
ThecollapseoftheEarth’smagneticfield-whichguardstheplanetandguidesmanyofitscreatures-appearstohavestartedabou
最新回复
(
0
)