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

admin2021-02-22 24

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel
以下描述中，不是线性表顺序存储结构特征的是()。
类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}SetVariable(inti){value=i；}private：int
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
对如下二叉树进行后序遍历的结果为()。

随机试题

段某经营的一家饭店生意红火，但某县法院为执行一起民事诉讼判决错将他的饭店查封，导致饭店停业3个月，段某请求国家赔偿。下列哪些属于赔偿的范围?()
PDCA管理循环的四个阶段，符合“实践一认识一再实践一再认识”。(　　)
2012年4月18日，A公司向B公司购买一批原材料，货款为6万元。A公司采用支票付款。B公司向自己的开户银行C提交支票时，开户银行C的工作人员受理了该支票，并做了认真审查，发现支票上A公司的签章为“发票专用章”和A公司财务主管“王某某”的个人名章，遂建议B
如果买方拥有讨价还价能力，则购买者可以影响供方行业中现有企业的盈利能力。()
简述美术教学常用的教学方法。(至少列举7种)
以下属于国家行政机关的是()。
通过分析样品所含的碳元素，取自宾夕法尼亚州一个岩洞地面上的样品的日期得以确定。样品所标定的日期与人类的活动相联系，在时间上形成了一个从现在到过去的一个连续的系列，该系列与样品取自地面的深度相关联。最古老和最深处的样品被标定为是19650年前的遗物，误差在上
某村有年满18周岁以上村民500人，其中有100名村民联名提出罢免村委会主任。经村民会议投票表决，罢免被通过的最低要求的人数是()。
计算三重积分，其中Ω为曲线绕z轴旋转一周的曲面与平面z=2，z=8所围成的空间区域．
A、BecausetheyhatedMr.Flowers.B、BecausetheyjustwantedtoplayajokeonMr.Flowers.C、BecauseMr.Flowersdidn’tletthe

最新回复(0)

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

二级C

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}SetVariable(inti){value=i；}private：int

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

对如下二叉树进行后序遍历的结果为()。

段某经营的一家饭店生意红火，但某县法院为执行一起民事诉讼判决错将他的饭店查封，导致饭店停业3个月，段某请求国家赔偿。下列哪些属于赔偿的范围?()

PDCA管理循环的四个阶段，符合“实践一认识一再实践一再认识”。( )

如果买方拥有讨价还价能力，则购买者可以影响供方行业中现有企业的盈利能力。()

简述美术教学常用的教学方法。(至少列举7种)

以下属于国家行政机关的是()。

某村有年满18周岁以上村民500人，其中有100名村民联名提出罢免村委会主任。经村民会议投票表决，罢免被通过的最低要求的人数是()。

计算三重积分，其中Ω为曲线绕z轴旋转一周的曲面与平面z=2，z=8所围成的空间区域．

A、BecausetheyhatedMr.Flowers.B、BecausetheyjustwantedtoplayajokeonMr.Flowers.C、BecauseMr.Flowersdidn’tletthe

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

PDCA管理循环的四个阶段，符合“实践一认识一再实践一再认识”。(　　)