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

admin2022-06-24 84

问题某二叉树共有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全国计算机二级

相关试题推荐

以下程序段中的变量已正确定义for(i=0;i＜4;i++,i++)for(k=l;k＜3;k++);printf("*");程序段的输出结果是
有以下定义：inta；longb；doublex，Y；则以下选项中正确的表达式是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
有以下程序#include#includemain(){inta=1,b=4,c=2;doublex=10.5,y=4.0,z;z=(a+b)/c+sqrt(y)*1.2/c+x;printf("
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
若有以下程序#includemain(){inta=1,b=2,c=3,d=4;if((a=2)||(b=1))c=2;if((c==3)&&(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c
以下关于typedef的叙述错误的是（）。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为X的元素，变量n中存放数列中元素的个数。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n
设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

简述资本主义基本矛盾的主要表现形式。
使用后的手术器械处理的基本原则是
下列关于刑事诉讼的秩序价值的表述，错误的是：()
下列不属于商用房贷款信用风险的主要内容的是()。
持有过量现金可能导致的不利后果是()。
下列合同中，属于可撤销合同的有()。
()年，随着ISO9000系列质量管理和质量保证国际标准的发布，全世界形成了统一的质量管理体系认证的基本标准，为全球范围的质量管理体系认证广泛推行奠定了基础。
建构主义者一般强调，知识是对现实的准确表征，它是一种解释、一种假设，是问题的最终答案。()
8，8，12，24，60，(　)
Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段中的变量已正确定义for(i=0;i＜4;i++,i++)for(k=l;k＜3;k++);printf("*");程序段的输出结果是

有以下定义：inta；longb；doublex，Y；则以下选项中正确的表达式是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

有以下程序#include#includemain(){inta=1,b=4,c=2;doublex=10.5,y=4.0,z;z=(a+b)/c+sqrt(y)*1.2/c+x;printf("

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

若有以下程序#includemain(){inta=1,b=2,c=3,d=4;if((a=2)||(b=1))c=2;if((c==3)&&(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c

以下关于typedef的叙述错误的是（）。

设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

简述资本主义基本矛盾的主要表现形式。

使用后的手术器械处理的基本原则是

下列关于刑事诉讼的秩序价值的表述，错误的是：()

下列不属于商用房贷款信用风险的主要内容的是()。

持有过量现金可能导致的不利后果是()。

下列合同中，属于可撤销合同的有()。

()年，随着ISO9000系列质量管理和质量保证国际标准的发布，全世界形成了统一的质量管理体系认证的基本标准，为全球范围的质量管理体系认证广泛推行奠定了基础。

建构主义者一般强调，知识是对现实的准确表征，它是一种解释、一种假设，是问题的最终答案。()

8，8，12，24，60，( )

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

8，8，12，24，60，(　)