在一棵二叉树上第5层的结点数最多是( )。

admin2009-01-19 70

问题在一棵二叉树上第5层的结点数最多是( )。

选项 A、8
B、16
C、32
D、15

答案2

解析根据二叉树的性质，在二叉树的第K层上，最多有2k-1个结点。所以，第五层的结点数最多为16。

转载请注明原文地址:https://kaotiyun.com/show/fj5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
在一棵二叉树上，第5层的结点数最多是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

50岁，女性患者，因右上肢抽搐和昏迷而急诊，陪人诉近半月来患者反复畏寒、发热、恶心欲呕、精神不振，4小时前开始神志不清，既往史不详，有糖尿病家族史。体检：肥胖体型，双瞳直径3mm，尿糖(+++)，尿酮(十)，二氧化碳结合力19mmol／L，血钠155mmo
A．可逆性B．多样性C．特异性D．饱和性E．灵敏性同一受体可广泛分布于不同组织，或同一组织不同区域受体密度不同，说明受体具有
个体或私营医疗保健机构()传染病疫情或突发性公共卫生事件的，由县级以上卫生行政部门责令限期改正。
建立和实施职业健康安全管理体系中的学习与培训步骤，培训对象主要分为()层次。
我国专利法规定，发明专利权保护期限是20年，实用新型和外观设计专利保护期限均为()年。
甲卷烟厂为增值税一般纳税人，受托加工一批烟丝，委托方提供的烟叶成本49140元，甲卷烟厂收取含增值税加工费2457元。已知增值税税率为17％，消费税税率为30％，无同类烟丝销售价格。计算甲卷烟厂该笔业务应代收代缴消费税税额的下列算式中，正确的是()。(
本村()以上有选举权的村民联名，可以要求罢免村民委员会成员。
海陆间热力环流形成的海风，从海洋上带来丰富的水汽并在陆地上形成降水，如图1所示。若近期陆地降水持续减少，则可能的原因是()。
It’saroughworldoutthere.Stepoutsideandyoucouldbreakalegslippingonyourdoormat.Lightupthestoveandyoucould
DidanyonecallmewhenIwasout?

最新回复(0)

在一棵二叉树上第5层的结点数最多是( )。

二级Access

NCRE全国计算机二级

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

在一棵二叉树上，第5层的结点数最多是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A．可逆性B．多样性C．特异性D．饱和性E．灵敏性同一受体可广泛分布于不同组织，或同一组织不同区域受体密度不同，说明受体具有

个体或私营医疗保健机构()传染病疫情或突发性公共卫生事件的，由县级以上卫生行政部门责令限期改正。

建立和实施职业健康安全管理体系中的学习与培训步骤，培训对象主要分为()层次。

我国专利法规定，发明专利权保护期限是20年，实用新型和外观设计专利保护期限均为()年。

本村()以上有选举权的村民联名，可以要求罢免村民委员会成员。

海陆间热力环流形成的海风，从海洋上带来丰富的水汽并在陆地上形成降水，如图1所示。若近期陆地降水持续减少，则可能的原因是()。

It’saroughworldoutthere.Stepoutsideandyoucouldbreakalegslippingonyourdoormat.Lightupthestoveandyoucould

DidanyonecallmewhenIwasout?