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

admin2012-12-02 100

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

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

答案D

解析对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

某单位收发员为收集邮票，故意隐匿、毁弃他人信件，其行为侵犯了宪法规定的公民的哪项权利?()
下列选项中，英语是其国家或地区的官方语言之一的是()。
如果政府把经济增长作为宏观调控的正常目标，通常要实行扩张性的财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。
当今随着信息技术的飞速发展，人们对光存储容量的要求不断提高，下列哪个光存储技术是目前最先进的?()
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。
在宏观尺度下，金刚石通常被认为表现不出丝毫变形行为。任何极端尝试对它进行变形的后果往往在还没有达到可见变形之前就发生脆性断裂。这使它在一些可能承受机械变形的应用中受到限制。为对其进行纳米尺度力学测试，研究组设计了一套独特的纳米力学实验方法，对单晶和多晶金刚
在教学中教师通过指导学生运用一定的仪器设备进行独立实验作业而获得知识和技能的方法是()
西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。
鉴于2015年8月6日发布了《最高人民法院关于审理民间借贷案件适用法律若干问题的规定》，且该规定将于2015年9月1号施行。该最新司法解释废止了最高人民法院于1991年8月13日发布的《最高人民法院关于人民法院审理借贷案件的若干意见》。故本题已丧失法律依据

随机试题

当归龙荟丸由龙胆(酒炙)、酒大黄、芦荟、酒黄连、酒黄芩、盐黄柏、栀子、青黛、酒当归、木香、人工麝香组成。功能泻火通便。下列关于盐黄柏的炮制作用，错误的是
HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomake
唇、舌、耳、鼻及眼睑断裂伤，离体组织尚完好，应尽量将离体组织缝回原处，但一般不宜超过
不属于对症治疗的是
治糖尿病的中成药中含有（）
根据案例背景，回答以下问题。东盛药业建设项目的总承包商为实现项目目标，运用常用的组织工具设计了项目组织系统，包括项目结构图、组织结构模式、任务分工表、管理职能分工表和工作流程组织等，同时制定了一系列控制项目目标的主要措施。上述反映相对静态的组织关系的
渗透系数ｋ的计算公式为：，式中L表示()。
会计行为的规范化主要依赖于会计人员的道德观念、道德品质来实现。()
某学校校长向社会工作者提交了一份需要帮助的学生名单。学校社会工作者评估了这学生的问题，决定分别采用小组和个案方法对他们进行学业辅导和心理支持。社会工作者即将开展的服务属于()学校社会工作。
土地是人类生存发展的重要物质基础，下列世界土壤类型对应正确的是()

最新回复(0)

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

二级Java

NCRE全国计算机二级

某单位收发员为收集邮票，故意隐匿、毁弃他人信件，其行为侵犯了宪法规定的公民的哪项权利?()

下列选项中，英语是其国家或地区的官方语言之一的是()。

如果政府把经济增长作为宏观调控的正常目标，通常要实行扩张性的财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。

当今随着信息技术的飞速发展，人们对光存储容量的要求不断提高，下列哪个光存储技术是目前最先进的?()

下列以平衡国际收支的暂时不平衡为主要功能的组织是()。

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

在教学中教师通过指导学生运用一定的仪器设备进行独立实验作业而获得知识和技能的方法是()

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

当归龙荟丸由龙胆(酒炙)、酒大黄、芦荟、酒黄连、酒黄芩、盐黄柏、栀子、青黛、酒当归、木香、人工麝香组成。功能泻火通便。下列关于盐黄柏的炮制作用，错误的是

HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomake

唇、舌、耳、鼻及眼睑断裂伤，离体组织尚完好，应尽量将离体组织缝回原处，但一般不宜超过

不属于对症治疗的是

治糖尿病的中成药中含有（）

渗透系数ｋ的计算公式为：，式中L表示()。

会计行为的规范化主要依赖于会计人员的道德观念、道德品质来实现。()

某学校校长向社会工作者提交了一份需要帮助的学生名单。学校社会工作者评估了这学生的问题，决定分别采用小组和个案方法对他们进行学业辅导和心理支持。社会工作者即将开展的服务属于()学校社会工作。

土地是人类生存发展的重要物质基础，下列世界土壤类型对应正确的是()