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

admin2022-06-24 86

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intd=1；yoidfun(intP){intd=5：d+=p++；printf(’’％d’’，d)；)main(){inta=3：fun(a)；d+=a++：printf(’’％d\n’’，d)；}程序的输出结
设有如下关系表：则下列操作中正确的是
以下叙述中正确的是
以下叙述中正确的是
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
以下关于C语言的叙述中正确的是
设有定义语句intx[6]＝{2，4，6，8，5，7),*p＝x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
请编写函数fun，其功能是：在一个含有11个四位数的数组中，统计出这些数的奇数、偶数个数，然后计算出个数多的那些数的算术平均值并由函数返回，个数通过)r)r传回。例如，若11个数据为：1101，1202，1303，1404，1505，2611，271
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为则
循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

随机试题

AfterJackhadsentsomee-mails,he______workingonhisproject.
关于女性骨盆正确的有
设X~B(5，P)，则P(X=2)=()。
下列各项中，属于借款费用的有()。
下列有关或有资产会计处理的表述中，不正确的存()。下列关于报表的调整和披露，处理正确的有()。
病例：患者，男，68岁，高血压20余年，因与他人争吵，突然出现头痛、呕吐、言语不清，跌倒在地，之后神志不清，大小便失禁。体检：昏迷，左侧瞳孔8mm，右侧3mm，血压180／100mmHg，呼吸16次／分，脉搏54次／分。头部CT示一侧基底内囊区高密度
以节俭清正__________奢靡之风，__________勤俭节约传统美德和“八项规定”，保持质朴和勤俭的本色，刹住公款吃喝，规范接待标准，精简活动规模，杜绝浪费陋习，狠刹挥霍享乐和骄奢淫逸的不良风气。依次填入画横线部分最恰当的一项是()。
[*]因为B＝AE12(2)E13，所以｜B｜＝｜A｜｜E12(2)｜｜E13｜＝﹣3，又因为B*＝｜B｜B﹣1，所以B*＝﹣3E13﹣1E12﹣1(2)A﹣1＝﹣3E13E12(﹣2)A﹣1，
Purchasingthenewproductionlinewillbea______dealforthecompany.
Pleaseaccepthisstrangewayofcelebration;wecan’t_____________(把我们的宗教信仰强加于他人).

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intd=1；yoidfun(intP){intd=5：d+=p++；printf(’’％d’’，d)；)main(){inta=3：fun(a)；d+=a++：printf(’’％d\n’’，d)；}程序的输出结

设有如下关系表：则下列操作中正确的是

以下叙述中正确的是

以下叙述中正确的是

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

以下关于C语言的叙述中正确的是

设有定义语句intx[6]＝{2，4，6，8，5，7),*p＝x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

请编写函数fun，其功能是：在一个含有11个四位数的数组中，统计出这些数的奇数、偶数个数，然后计算出个数多的那些数的算术平均值并由函数返回，个数通过)r)r传回。例如，若11个数据为：1101，1202，1303，1404，1505，2611，271

循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

AfterJackhadsentsomee-mails,he______workingonhisproject.

关于女性骨盆正确的有

设X~B(5，P)，则P(X=2)=()。

下列各项中，属于借款费用的有()。

下列有关或有资产会计处理的表述中，不正确的存()。下列关于报表的调整和披露，处理正确的有()。

以节俭清正奢靡之风，勤俭节约传统美德和“八项规定”，保持质朴和勤俭的本色，刹住公款吃喝，规范接待标准，精简活动规模，杜绝浪费陋习，狠刹挥霍享乐和骄奢淫逸的不良风气。依次填入画横线部分最恰当的一项是()。

[]因为B＝AE12(2)E13，所以｜B｜＝｜A｜｜E12(2)｜｜E13｜＝﹣3，又因为B＝｜B｜B﹣1，所以B*＝﹣3E13﹣1E12﹣1(2)A﹣1＝﹣3E13E12(﹣2)A﹣1，

Purchasingthenewproductionlinewillbea______dealforthecompany.

Pleaseaccepthisstrangewayofcelebration;wecan’t_____________(把我们的宗教信仰强加于他人).

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

二级C语言

NCRE全国计算机二级

有以下程序intd=1；yoidfun(intP){intd=5：d+=p++；printf(’’％d’’，d)；)main(){inta=3：fun(a)；d+=a++：printf(’’％d\n’’，d)；}程序的输出结

设有如下关系表：则下列操作中正确的是

以下叙述中正确的是

以下叙述中正确的是

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

以下关于C语言的叙述中正确的是

设有定义语句intx[6]＝{2，4，6，8，5，7),*p＝x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

请编写函数fun，其功能是：在一个含有11个四位数的数组中，统计出这些数的奇数、偶数个数，然后计算出个数多的那些数的算术平均值并由函数返回，个数通过)r)r传回。例如，若11个数据为：1101，1202，1303，1404，1505，2611，271

循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

AfterJackhadsentsomee-mails,he______workingonhisproject.

关于女性骨盆正确的有

设X~B(5，P)，则P(X=2)=()。

下列各项中，属于借款费用的有()。

下列有关或有资产会计处理的表述中，不正确的存()。下列关于报表的调整和披露，处理正确的有()。

[*]因为B＝AE12(2)E13，所以｜B｜＝｜A｜｜E12(2)｜｜E13｜＝﹣3，又因为B*＝｜B｜B﹣1，所以B*＝﹣3E13﹣1E12﹣1(2)A﹣1＝﹣3E13E12(﹣2)A﹣1，

Purchasingthenewproductionlinewillbea______dealforthecompany.

Pleaseaccepthisstrangewayofcelebration;wecan’t_____________(把我们的宗教信仰强加于他人).

[]因为B＝AE12(2)E13，所以｜B｜＝｜A｜｜E12(2)｜｜E13｜＝﹣3，又因为B＝｜B｜B﹣1，所以B*＝﹣3E13﹣1E12﹣1(2)A﹣1＝﹣3E13E12(﹣2)A﹣1，