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

admin2015-12-25 49

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}
下列程序的输出结果是()main(){inta,b,d=25;a=d/10%9;b=a&&(-1);printf("%d,%d\n",a,b);}
简单的交换排序方法是()。
下列能正确进行字符串赋值的是()。
需求分析阶段的任务是()。
有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11
下列叙述中正确的是()。
下列叙述中，不符合良好程序设计风格要求的是
若有说明inta[][3]={0,0};，则不正确的叙述是()。
具有3个结点的二叉树有

随机试题

急性结膜炎急性期禁忌采取()
苏合香丸中配伍白术、诃子的用意是
A．直肠癌B．肛瘘C．直肠息肉D．肛裂E．内痔直肠指诊可扪及条索状物，可能为
下列关于药物排泄的叙述错误的是
A、镇痛新B、纳洛芬C、纳洛酮D、纳曲酮E、可待因可用于各种原因的休克
已知图示三相电路中三相电源对称，Z1=z1∠φ1，Z2=z2∠φ2，Z3=z3∠φ3，若UNN’=0，则z1=z2=z3，且：
甲公司是一家有色金属冶炼企业。在投资建设新厂时，没有按照国家规范建立废水回收系统，导致废水外泄，给周围居民生活环境带来很大影响，当地环保部门介入调查，对甲公司实行了高额罚款。根据以上信息可以判断，甲公司在此事件中面临的风险包括()。
“十三五”规划纲要指出，积极推进第五代移动通信（5G）和超宽带关键技术研究，启动5G商用。下列有关5G的说法错误的是（）。
某大学文学院语言学专业2014年毕业的5名研究生张、王、李、赵、刘分别被三家用人单位天枢、天机、天璇中的一家录用，并且各单位至少录用了其中的一名。已知：(1)李被天枢录用；(2)李和赵没有被同一家单位录用；(3)刘和赵被同一家单位录用；(4)如果张
Themanandhisfamilyare______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij);printf("\n");}}

下列程序的输出结果是()main(){inta,b,d=25;a=d/10%9;b=a&&(-1);printf("%d,%d\n",a,b);}

简单的交换排序方法是()。

下列能正确进行字符串赋值的是()。

需求分析阶段的任务是()。

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

下列叙述中正确的是()。

下列叙述中，不符合良好程序设计风格要求的是

若有说明inta[][3]={0,0};，则不正确的叙述是()。

具有3个结点的二叉树有

急性结膜炎急性期禁忌采取()

苏合香丸中配伍白术、诃子的用意是

A．直肠癌B．肛瘘C．直肠息肉D．肛裂E．内痔直肠指诊可扪及条索状物，可能为

下列关于药物排泄的叙述错误的是

A、镇痛新B、纳洛芬C、纳洛酮D、纳曲酮E、可待因可用于各种原因的休克

已知图示三相电路中三相电源对称，Z1=z1∠φ1，Z2=z2∠φ2，Z3=z3∠φ3，若UNN’=0，则z1=z2=z3，且：

“十三五”规划纲要指出，积极推进第五代移动通信（5G）和超宽带关键技术研究，启动5G商用。下列有关5G的说法错误的是（）。

Themanandhisfamilyare______.

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}

下列程序的输出结果是()main(){inta,b,d=25;a=d/10%9;b=a&&(-1);printf("%d,%d\n",a,b);}

简单的交换排序方法是()。

下列能正确进行字符串赋值的是()。

需求分析阶段的任务是()。

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

下列叙述中正确的是()。

下列叙述中，不符合良好程序设计风格要求的是

若有说明inta[][3]={0,0};，则不正确的叙述是()。

具有3个结点的二叉树有

急性结膜炎急性期禁忌采取()

苏合香丸中配伍白术、诃子的用意是

A．直肠癌B．肛瘘C．直肠息肉D．肛裂E．内痔直肠指诊可扪及条索状物，可能为

下列关于药物排泄的叙述错误的是

A、镇痛新B、纳洛芬C、纳洛酮D、纳曲酮E、可待因可用于各种原因的休克

已知图示三相电路中三相电源对称，Z1=z1∠φ1，Z2=z2∠φ2，Z3=z3∠φ3，若UNN’=0，则z1=z2=z3，且：

“十三五”规划纲要指出，积极推进第五代移动通信（5G）和超宽带关键技术研究，启动5G商用。下列有关5G的说法错误的是（）。

Themanandhisfamilyare______.

有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij);printf("\n");}}

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11