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

admin2020-07-28 74

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’～‘9’，则将‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下面关于算法的叙述中，正确的是()。
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
以下选项中，能用作用户标识符的是

随机试题

A—fluorescentlampJ—microwaveovenB—electricfanK—smokeexhausterC—dictatingmachine
酸中毒患者肾排碱性尿液可见于
女性，50岁，长期从事文书编辑工作，颈部疼痛及僵硬，短期内加重向肩部及上肢放射。用力咳嗽、打喷嚏及颈部活动时，疼痛加重。皮肤可有麻木、过敏等感觉改变。上肢肌力下降，手指动作不灵活。头部偏向患侧。颈肩部有局限性压痛，活动受限。上肢牵拉试验阳性。颈椎X线片可见
有抗组胺作用和较强的中枢抑制作用的药是抗组胺作用较强用量少，与解热镇痛药配伍用于治疗感冒
A．矫味剂B．遮光剂C．防腐剂D．增塑剂E．抗氧剂在包制薄膜衣的过程中，所加入的二氧化钛是
下列属于商业银行客户风险内生变量中实力类指标的是()。
()创作方法是指艺术家以奔放的主观激情，按照理想的面貌去表现生活的艺术创作方法。
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)If(ButtonAnd3
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。1．使用“精装15”主题修饰全文，全部幻灯片切换方案为“蜂巢”。2．第二张幻灯片前插入版式为“两栏内容”的新幻灯片，将第_三张幻灯片的标题移到第二张幻

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下面关于算法的叙述中，正确的是()。

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

以下选项中，能用作用户标识符的是

A—fluorescentlampJ—microwaveovenB—electricfanK—smokeexhausterC—dictatingmachine

酸中毒患者肾排碱性尿液可见于

有抗组胺作用和较强的中枢抑制作用的药是抗组胺作用较强用量少，与解热镇痛药配伍用于治疗感冒

A．矫味剂B．遮光剂C．防腐剂D．增塑剂E．抗氧剂在包制薄膜衣的过程中，所加入的二氧化钛是

下列属于商业银行客户风险内生变量中实力类指标的是()。

()创作方法是指艺术家以奔放的主观激情，按照理想的面貌去表现生活的艺术创作方法。

Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.

设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)If(ButtonAnd3