首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有5个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有5个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2017-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全国计算机二级分类
0
二级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
)