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

admin2018-11-21 47

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/kqxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；
下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}
以下叙述中不正确的是()。
以下能正确定义二维数组的是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

随机试题

WhenIwasaboy,childrenalwaysobjected【C1】______wearingschooluniformbutteacherswere【C2】______onitbecausetheysai
影响肾小球滤过率的因素有
A．游离胃酸缺乏B．血清酸性磷酸酶升高C．血清碱性磷酸酶下降D．血清甲胎蛋白阳性E．血清癌胚抗原阳性原发性肝癌（）
上消化道出血时对病因诊断最有帮助的检查方法是
问题患者中，多重抱怨的患者是指
经济萧条是指（）。
甲、乙、丙分别出资5000万元、2000万元、3000万元于2006年1月1日设立奥都股份有限公司，2007年1月1日奥都公司与丁、戊分别出资50万元、30万元、20万元设立一普通合伙企业，同年6月1日奥都公司又出资1000万设立海航一人有限责任公司。20
下列关于大额可转让定期存单的说法，错误的是()。
[2003年MPA真题]未来深海电缆的外皮是由玻璃制成的，而不是特殊的钢材或铝合金。原因是金属具有颗粒状的微观结构，在深海压力之下，粒子交结处的金属外皮易于断裂。玻璃外皮就不会有这种情况，因为玻璃看起来是固体，由于它在压力之下可以流动，所以可将之视为液体。
SowhydoItalkaboutthebenefitsoffailure?Simplybecausefailuremeantastrippingawayoftheinessential.Istoppedpret

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

以下叙述中不正确的是()。

以下能正确定义二维数组的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

WhenIwasaboy,childrenalwaysobjected【C1】wearingschooluniformbutteacherswere【C2】onitbecausetheysai

影响肾小球滤过率的因素有

A．游离胃酸缺乏B．血清酸性磷酸酶升高C．血清碱性磷酸酶下降D．血清甲胎蛋白阳性E．血清癌胚抗原阳性原发性肝癌（）

上消化道出血时对病因诊断最有帮助的检查方法是

问题患者中，多重抱怨的患者是指

经济萧条是指（）。

下列关于大额可转让定期存单的说法，错误的是()。

SowhydoItalkaboutthebenefitsoffailure?Simplybecausefailuremeantastrippingawayoftheinessential.Istoppedpret

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int

设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}

以下叙述中不正确的是()。

以下能正确定义二维数组的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

WhenIwasaboy,childrenalwaysobjected【C1】______wearingschooluniformbutteacherswere【C2】______onitbecausetheysai

影响肾小球滤过率的因素有

A．游离胃酸缺乏B．血清酸性磷酸酶升高C．血清碱性磷酸酶下降D．血清甲胎蛋白阳性E．血清癌胚抗原阳性原发性肝癌（）

上消化道出血时对病因诊断最有帮助的检查方法是

问题患者中，多重抱怨的患者是指

经济萧条是指（）。

下列关于大额可转让定期存单的说法，错误的是()。

SowhydoItalkaboutthebenefitsoffailure?Simplybecausefailuremeantastrippingawayoftheinessential.Istoppedpret

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

WhenIwasaboy,childrenalwaysobjected【C1】wearingschooluniformbutteacherswere【C2】onitbecausetheysai