某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

admin2017-11-24 9

问题某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

选项 A、3
B、4
C、5
D、7

答案C

解析二叉树中度为0的节点(叶子节点)，总是比度为2节点多1个，所以此题中，度为2的节点是1一1=0个，因此，本题中的其他节点均为度为1的节点，该二叉树只有一个分支，且深度为5。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

填到下面横线上，与上下文衔接最恰当的一项是()。有的知识只需浅尝，有的知识只需粗知，只有少数专门知识需要深入钻研，仔细揣摩，所以，_______。而对于少数好书，则要精读、细读、反复地读。
有关人权，下列表述错误的是()。
某甲大学毕业后被某乙公司聘用。工作期间，某甲与公司因社会保险问题发生争议。关于该争议解决方法，下列哪一选项是正确的?()
下列有关地理常识的说法正确的是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
根据下列材料回答问题。截至2010年5月底，北京市朝阳区规模以上文化创意产业单位共有1777家，总资产达到1534．6亿元，同比增长19．6％；1—5月累计实现收入521．6亿元，同比增长20．4％；从业人员平均人数为16．4万人，同比增长0．8
科学研究起源于哲学，而哲学研究所建立的逻辑化正是科学方法的一个关键内容。在使用哲学的逻辑化开展科学研究的过程中，定量化是必不可少的，没有定量化，就无法通过归纳建立模型，也无法通过对模型的演绎做出预言，并被进一步的观测或者实验检验。数学研究所建立的各种计算方
老鼠是人人喊打的坏蛋，不过它可是草原生态系统中不可缺少的角色。如果鼠类数量过多，大量啃食草根，那就会使食物减少，鼠类死亡率增加，生殖力下降。同时，鼠类过多还会使它们的天敌——鹰、黄鼠狼等得以发展，反过来抑制鼠类的增加。等到鼠类减少到一定程度，草原生态系统才
人类为了以后的安全或是不时之需而攒钱。但从整体来看，钱还是要花的。如果每个人都想攒钱，那么经济就无法正常运行了。____①____通过假设工作的人攒钱，退休的人花费积蓄，经济学解决了这一问题，利率让这两者达到了很好的平衡。____②____然而假设与现实大
下列选项中的现象所蕴含的物理原理相同的是()。

随机试题

以下哪一项会导致血小板增多
在临床上不具有腹泻的传染病是()。
动物细胞的DNA的复制在细胞分裂的哪一个时期进行
关于UCP600与UCP$00的不同，下列说法正确的有：
下列各项中，承担违约责任的主要方式是(　　)。
中华人民共和国海关出口货物报关单预录入编号：海关编号：
()是通过有计划地改革组织的结构，改变其复杂性、规范性和集权度的技术。
大地对于()相当于()对于楼房
在许多投放市场的用于缓解窦头痛的非处方药中，森易斯每剂的成本最低，并且每剂森易斯与别的药物中最有效的药一样有效，因此，为了缓解窦头痛，森易斯是最好的选择。以下哪一个如果正确，最严重地削弱上述论点?()
结合情绪理论，说说我们如何在社会中培育理性平和的社会心态。【华南师范大学2015】

最新回复(0)

某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

二级C语言

NCRE全国计算机二级

填到下面横线上，与上下文衔接最恰当的一项是()。有的知识只需浅尝，有的知识只需粗知，只有少数专门知识需要深入钻研，仔细揣摩，所以，_______。而对于少数好书，则要精读、细读、反复地读。

有关人权，下列表述错误的是()。

某甲大学毕业后被某乙公司聘用。工作期间，某甲与公司因社会保险问题发生争议。关于该争议解决方法，下列哪一选项是正确的?()

下列有关地理常识的说法正确的是()。

下列选项中的现象所蕴含的物理原理相同的是()。

以下哪一项会导致血小板增多

在临床上不具有腹泻的传染病是()。

动物细胞的DNA的复制在细胞分裂的哪一个时期进行

关于UCP600与UCP$00的不同，下列说法正确的有：

下列各项中，承担违约责任的主要方式是( )。

中华人民共和国海关出口货物报关单预录入编号：海关编号：

()是通过有计划地改革组织的结构，改变其复杂性、规范性和集权度的技术。

大地对于()相当于()对于楼房

在许多投放市场的用于缓解窦头痛的非处方药中，森易斯每剂的成本最低，并且每剂森易斯与别的药物中最有效的药一样有效，因此，为了缓解窦头痛，森易斯是最好的选择。以下哪一个如果正确，最严重地削弱上述论点?()

结合情绪理论，说说我们如何在社会中培育理性平和的社会心态。【华南师范大学2015】

下列各项中，承担违约责任的主要方式是(　　)。