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

admin2020-11-23 62

问题某二叉树共有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://www.kaotiyun.com/show/Hv3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是()。
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
以下说法中正确的是()。
下列与队列结构有关联的是
在关系运算中，查找满足一定条件的元组，相关的运算称为()。
下面对软件测试和软件调试有关概念叙述错误的是（）。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
在软件开发中，下面不属于设计阶段的任务的是()。

随机试题

《难经.六十八难》关于“五输穴”主治的论述中，“经”所主的是()(2009年第78题)
正确观察结核菌素试验结果的时间是于接种后
癌前病变是指
南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的?(2008年试卷三第39题)
以下哪些属于物业管理的主要环节。()
事业单位的下列固定资产，按规定不应计提折旧的是()。
下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不伺的两种程序
①影响生物寿命最关键的因素是基因②同种生物的自然寿命是类似的③从进化的角度看，这是生物在长期适应环境的过程中逐渐积累，通过自然选择而形成的④环境可以决定相关基因是否表达，而这些基因的表达与否，又会影响相应蛋白质的表达水平，由此控制生物的寿命⑤在这个
ManyWomenWhoBeatCancerDon’tChangeHabitsManywomenwhobattlebreastcancerwilltellyouit’salife-changingexperi
A、Playingagame.B、Movingthefurniture.C、Tellingapracticaljoke.D、Tellingadetectivestory.A女士说“快点，她过来了!快躲在衣橱里面或者门后面。当她进

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

以下说法中正确的是()。

下列与队列结构有关联的是

在关系运算中，查找满足一定条件的元组，相关的运算称为()。

下面对软件测试和软件调试有关概念叙述错误的是（）。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

在软件开发中，下面不属于设计阶段的任务的是()。

《难经.六十八难》关于“五输穴”主治的论述中，“经”所主的是()(2009年第78题)

正确观察结核菌素试验结果的时间是于接种后

癌前病变是指

南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的?(2008年试卷三第39题)

以下哪些属于物业管理的主要环节。()

事业单位的下列固定资产，按规定不应计提折旧的是()。

下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不伺的两种程序

ManyWomenWhoBeatCancerDon’tChangeHabitsManywomenwhobattlebreastcancerwilltellyouit’salife-changingexperi

A、Playingagame.B、Movingthefurniture.C、Tellingapracticaljoke.D、Tellingadetectivestory.A女士说“快点，她过来了!快躲在衣橱里面或者门后面。当她进