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

admin2011-06-10 86

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

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

答案D

解析根据二叉树的性质：二叉树第i(i≥1)层上至多有2i-1个结点。得到第5层的结点数最多是16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
设有下列二叉树：对此二叉树后序遍历的结果为
下列选项中不属于结构化程序设计方法的是()。
在深度为7的满二叉树中，叶子结点的个数为()。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
树是结点的集合，它的根结点数目是()。

随机试题

真核细胞型微生物的特点是
关于生殖道疱疹下列哪项正确
女性，28岁，确诊为类风湿关节炎，经严格的药物治疗6个月后症状仍无明显缓解，查体双膝关节肿胀，轻度屈曲挛缩畸形，关节触诊有肥厚感，浮髌试验阳性。X线片可见轻度骨质破坏。进一步的治疗应当是
氯沙坦的抗高血压机制是
甲、乙两人系同事，甲曾委托乙创作一剧本，乙碍于情面答应为其创作，但双方没有订立任何书面合同，也未作出明确的口头约定。乙按时完稿交甲审阅，甲看后让乙再作修改。后甲因工作关系调到他省工作，乙修改完作品即以自己的名义对外发表。甲知悉后，提出著作权属于自己。依法律
社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）
下列关于高原电器环境使用条件的叙述正确的有哪些?
甲公司与股权投资的相关资料如下：(1)甲公司原持有乙公司30％的股权，并能够对乙公司施加重大影响。2019年月1日，甲公司支付银行存款13000万元，进一步取得乙公司50％的股权，并能够控制乙公司的财务经营决策。原投资账面价值为5400万元(包括：投资成
(2015·浙江)范进中举后的“狂喜”表现出的情绪状态是()
下列与某食品厂相关的做法不符合食品安全法规定的是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

设有下列二叉树：对此二叉树后序遍历的结果为

下列选项中不属于结构化程序设计方法的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

树是结点的集合，它的根结点数目是()。

真核细胞型微生物的特点是

关于生殖道疱疹下列哪项正确

女性，28岁，确诊为类风湿关节炎，经严格的药物治疗6个月后症状仍无明显缓解，查体双膝关节肿胀，轻度屈曲挛缩畸形，关节触诊有肥厚感，浮髌试验阳性。X线片可见轻度骨质破坏。进一步的治疗应当是

氯沙坦的抗高血压机制是

社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）

下列关于高原电器环境使用条件的叙述正确的有哪些?

(2015·浙江)范进中举后的“狂喜”表现出的情绪状态是()

下列与某食品厂相关的做法不符合食品安全法规定的是：