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

admin2016-09-19 65

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在软件设计中不适用的工具是
下面不属于需求分析阶段任务的是
有下列程序，运行后的结果为()。X=2．4:Y=3:Z=5Print“A(“；X+Y*Z；”)”
下列叙述中，正确的是()。
假定定义了一个记录类型，名为Rt，同时建立了一个名为Fr．tXt的文件，然后编写如下程序段：DimRvAsRtr1=Len(RV)Open“Fr．txt”ForRandomAs#1x=LOF(1)
下面关于数据库三级模式结构的叙述中，正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为___________;
设a=2，b=3，c=4，d=5，下列表达式的值是()。Nota
线性表的顺序存储结构和线性表的链式存储结构分别是______。

随机试题

对报关员行为规则的表述中，正确的是：
在合同关系中，当事人因防止损失扩大而支出的合理费用应当(　　)。
企业办理出口退税时应提供下列凭证(　　)。
单位存款人用于()的资金通常存入临时存款账户。
关于金本位制的说法，错误的是()。
关于××区××路西延部分道路施工期间禁止通行的通告二〇一三年第2号经有关部门批准，××区××路西延部分道路将进行施工。为保证施工期间的道路交通安全与畅通，根据《中华人民共和国道路交通安全法》及《中华人民共和国道路交通安全法实施条例》的有
许多种类的蜘蛛都会随着它们所附着的花的颜色而改变颜色。不像人类，被那些蜘蛛捕食的昆虫拥有敏锐的颜色鉴别能力，可以辨别出这种伪装。那么，显然蜘蛛颜色改变对它们本身的用处在于躲避自己的天敌。下列哪一项如果正确，最能支持以上论述?
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,
在中国，人们见面时喜欢问：“你去哪儿?”或“你吃了吗?”大多数时候，人们并非真正想知道你要去哪里或吃饭了没有。实际上，那只是一种打招呼的方式。与西方的风俗相似，当你与一个陌生人开始交谈时，诸如天气、食物或爱好之类的话题可能是打破坚冰的不错选择。询问私人问题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在软件设计中不适用的工具是

下面不属于需求分析阶段任务的是

有下列程序，运行后的结果为()。X=2．4:Y=3:Z=5Print“A(“；X+Y*Z；”)”

下列叙述中，正确的是()。

假定定义了一个记录类型，名为Rt，同时建立了一个名为Fr．tXt的文件，然后编写如下程序段：DimRvAsRtr1=Len(RV)Open“Fr．txt”ForRandomAs#1x=LOF(1)

下面关于数据库三级模式结构的叙述中，正确的是()。

冒泡排序算法在最好的情况下的元素交换次数为___________;

设a=2，b=3，c=4，d=5，下列表达式的值是()。Nota

线性表的顺序存储结构和线性表的链式存储结构分别是______。

对报关员行为规则的表述中，正确的是：

在合同关系中，当事人因防止损失扩大而支出的合理费用应当( )。

企业办理出口退税时应提供下列凭证( )。

单位存款人用于()的资金通常存入临时存款账户。

关于金本位制的说法，错误的是()。

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,

在合同关系中，当事人因防止损失扩大而支出的合理费用应当(　　)。

企业办理出口退税时应提供下列凭证(　　)。