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

admin2021-04-28 50

问题某二叉树共有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＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}
以下叙述中正确的是
有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){
以下关于C语言数据类型使用的叙述中错误的是
以下选项中合法的实型常量是
当变量c的值不为2、4、6时，值为“真”的表达式是()。
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是
有下列程序：#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)for(j=i+1;j＜n;j++)
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数main和其他函数中的
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

符合文明礼貌基本要求的是（）
______(affect)withaseriousdisease，VanWendelwasnolongerabletospeakclearlyandheknewtherewasnohopeofrecovery.
原发性不孕者无排卵型功血者
可引起先天性婴儿畸形的常见病毒是
依据《合同法》，一方当事人有权解除合同的情况是()。
水泥混凝土面层组成材料中，粗集料最大粒径碎石不应大于()mm。
不属于物权担保的担保方式为()。
当地下多线换乘车站共用一个站厅公共区时，站厅公共区的建筑面积不应超过()m2。
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：
下边句子中属于领属性主谓谓语句的是_____。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}

以下叙述中正确的是

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){

以下关于C语言数据类型使用的叙述中错误的是

以下选项中合法的实型常量是

当变量c的值不为2、4、6时，值为“真”的表达式是()。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

有下列程序：#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)for(j=i+1;j＜n;j++)

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

符合文明礼貌基本要求的是（）

______(affect)withaseriousdisease，VanWendelwasnolongerabletospeakclearlyandheknewtherewasnohopeofrecovery.

原发性不孕者无排卵型功血者

可引起先天性婴儿畸形的常见病毒是

依据《合同法》，一方当事人有权解除合同的情况是()。

水泥混凝土面层组成材料中，粗集料最大粒径碎石不应大于()mm。

不属于物权担保的担保方式为()。

当地下多线换乘车站共用一个站厅公共区时，站厅公共区的建筑面积不应超过()m2。

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

下边句子中属于领属性主谓谓语句的是_____。

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}

以下叙述中正确的是

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){

以下关于C语言数据类型使用的叙述中错误的是

以下选项中合法的实型常量是

当变量c的值不为2、4、6时，值为“真”的表达式是()。

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

有下列程序：#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)for(j=i+1;j＜n;j++)

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

符合文明礼貌基本要求的是（）

______(affect)withaseriousdisease，VanWendelwasnolongerabletospeakclearlyandheknewtherewasnohopeofrecovery.

原发性不孕者无排卵型功血者

可引起先天性婴儿畸形的常见病毒是

依据《合同法》，一方当事人有权解除合同的情况是()。

水泥混凝土面层组成材料中，粗集料最大粒径碎石不应大于()mm。

不属于物权担保的担保方式为()。

当地下多线换乘车站共用一个站厅公共区时，站厅公共区的建筑面积不应超过()m2。

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

下边句子中属于领属性主谓谓语句的是_____。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

有下列程序：#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)for(j=i+1;j＜n;j++)