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

admin2021-04-28 63

问题某二叉树共有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/Fxtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于结构化程序设计的叙述中正确的是
有以下程序#include＜stdio．h＞voidmain(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n
C语言中char类型数据占字节数为
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是
下列选项中不属于结构化程序设计原则的是
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3

随机试题

因不动产提起诉讼的案件，人民法院不予受理的期限是()
艺术创作的四个心理要素是【】
男，1岁，吃虾后出现气促，喘鸣。查体：双眼睑和口唇水肿，有喉喘鸣，心肺检查未见异常，最可能的诊断是
哺乳期宜选用的避孕措施是
某企业生产销售某产品，2017年前三个季度中，实际销售价格和销售数量如下表所示。假设企业在第四季度要完成5000件的销售任务。要求：(1)分别确定第二季度和第三季度需求价格弹性系数。(2)利用平均需求价格弹性系数，预计第四季度的价格。
郑乾读高中时，同学经常跟他开玩笑说：“你既然叫‘挣钱’还来学校干什么!”听多了这种言论他有些“心动”。班主任蒋老师了解情况后，及时找他谈话，“想挣钱没有错，但应先学好本领，才能为自己为社会创造更多的财富。”听了老师的话，郑乾觉得很有道理。蒋老师指导他制定了
Asisknowntoall,acountrygetsa(an)______fromtaxes.
在考生文件夹下有一个工程文件Sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758
栈中允许进行插入和删除的一端叫做______。
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于结构化程序设计的叙述中正确的是

有以下程序#include＜stdio．h＞voidmain(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n

C语言中char类型数据占字节数为

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是

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

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3

因不动产提起诉讼的案件，人民法院不予受理的期限是()

艺术创作的四个心理要素是【】

男，1岁，吃虾后出现气促，喘鸣。查体：双眼睑和口唇水肿，有喉喘鸣，心肺检查未见异常，最可能的诊断是

哺乳期宜选用的避孕措施是

Asisknowntoall,acountrygetsa(an)______fromtaxes.

在考生文件夹下有一个工程文件Sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758

栈中允许进行插入和删除的一端叫做______。

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为()。