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

admin2020-05-19 53

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于C语言程序及函数的叙述中正确的是()。
支持子程序调用的数据结构是()。
若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。
以下程序的输出结果是()。main(){inti=0；i=一i；printf(’’％d’’，i)；}
以下程序的输出结果是()。#nclude#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUfun(STUa){STUb={’’Tom’’，’m’，85，9
以下程序的输出结果是()。voidfun(int*p，int*q){intt；t=*P；*P=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}
下列与队列结构有关联的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

随机试题

应收账款账龄分析表
男性，28岁，外伤致肱骨中下1／3骨折，伴有桡神经损伤，临床上除骨折体征外，还可出现的体征是
提出癫狂与痰的密切关系的医家是
5G，即第五代移动通信技术，国际电联已经将5G的具体应用场景划分为_______和_______两大类。()
对于懒于走动的城市人来说，春是猛然到来的；但是，在农民的眼里，春就像是他们的孩子，看着一天天长起来的。
米利都学派
关于世界观和人生观的关系，下列叙述正确的有()
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote
Ananalysisoftheideasinthenovelcompelsananalysisoftheformofthework,particularlywhenformandcontentareas___
Thewomanintheoffice______nottohavemadetoomuchnoise.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于C语言程序及函数的叙述中正确的是()。

支持子程序调用的数据结构是()。

若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。

以下程序的输出结果是()。main(){inti=0；i=一i；printf(’’％d’’，i)；}

以下程序的输出结果是()。#nclude#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUfun(STUa){STUb={’’Tom’’，’m’，85，9

以下程序的输出结果是()。voidfun(intp，intq){intt；t=P；P=q；q=t；q=p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

下列与队列结构有关联的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

应收账款账龄分析表

男性，28岁，外伤致肱骨中下1／3骨折，伴有桡神经损伤，临床上除骨折体征外，还可出现的体征是

提出癫狂与痰的密切关系的医家是

5G，即第五代移动通信技术，国际电联已经将5G的具体应用场景划分为_和_两大类。()

对于懒于走动的城市人来说，春是猛然到来的；但是，在农民的眼里，春就像是他们的孩子，看着一天天长起来的。

米利都学派

关于世界观和人生观的关系，下列叙述正确的有()

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

Ananalysisoftheideasinthenovelcompelsananalysisoftheformofthework,particularlywhenformandcontentareas___

Thewomanintheoffice______nottohavemadetoomuchnoise.

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

二级C语言

NCRE全国计算机二级

关于C语言程序及函数的叙述中正确的是()。

支持子程序调用的数据结构是()。

若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。

以下程序的输出结果是()。main(){inti=0；i=一i；printf(’’％d’’，i)；}

以下程序的输出结果是()。#nclude#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUfun(STUa){STUb={’’Tom’’，’m’，85，9

以下程序的输出结果是()。voidfun(int*p，int*q){intt；t=*P；*P=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

下列与队列结构有关联的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

应收账款账龄分析表

男性，28岁，外伤致肱骨中下1／3骨折，伴有桡神经损伤，临床上除骨折体征外，还可出现的体征是

提出癫狂与痰的密切关系的医家是

5G，即第五代移动通信技术，国际电联已经将5G的具体应用场景划分为_______和_______两大类。()

对于懒于走动的城市人来说，春是猛然到来的；但是，在农民的眼里，春就像是他们的孩子，看着一天天长起来的。

米利都学派

关于世界观和人生观的关系，下列叙述正确的有()

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

Ananalysisoftheideasinthenovelcompelsananalysisoftheformofthework,particularlywhenformandcontentareas___

Thewomanintheoffice______nottohavemadetoomuchnoise.

以下程序的输出结果是()。voidfun(intp，intq){intt；t=P；P=q；q=t；q=p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

5G，即第五代移动通信技术，国际电联已经将5G的具体应用场景划分为_和_两大类。()