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

admin2015-07-31 42

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义："inta[2][3]；"则对a数组的第i行第j列元素的正确引用为()。
下列程序的输出结果是()。main(){inti=1,j=2，k=3；if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k)；}
有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。
已定义以下函数：fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。
以下叙述中正确的是______。
下列叙述中正确的是______。
表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。
在说明语句int*f()中，标识符f代表的是______。
数据存储和数据流都是______，仅仅是所处的状态不同。
若有定义inta＝5,b＝7；，则表达式a%＝(b%2)运算后，a的值为()。

随机试题

行政诉讼的基本原则包括（）。
汽车配件制配过程中的物资消耗定额主要有_______定额、_______定额。
提请减刑、假释建议书的正文不需要书写
古藤王剑冰①翻下来，腾挪上去，再翻下来，再腾挪上去，就像临产前的巨蟒，痛苦地不知如何摆放自己的身体；又似台风中的巨浪，狂躁不安地叠起万般花样。②这该是多少藤的
入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。(　　)
甲、乙、丙、丁按份共有一栋房屋，份额相同。为提高该房屋使用价值，甲向乙、丙、丁提议拆旧翻新。在共有人之间未就该事项作出明确约定的情况下，下列表述中，符合《物权法》规定的是()。
教育活动中要注意“三结合”，发挥教育合力，这“三结合”所指的三种教育是()。(云南省)
(2014年真题)下列行为中，应以合同诈骗罪定罪处罚的有()。
A、 B、 C、 D、 Bconcentrateon意为“集中，专心于”，document意为“文件”。
Longbeforerecordedhistory,ourancestorswerebathingforpleasureandhealth.Manhasfoundmanyinterestingwaystotakehi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义："inta[2][3]；"则对a数组的第i行第j列元素的正确引用为()。

下列程序的输出结果是()。main(){inti=1,j=2，k=3；if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k)；}

有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。

已定义以下函数：fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++}}函数的功能是______。

以下叙述中正确的是______。

下列叙述中正确的是______。

表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

在说明语句int*f()中，标识符f代表的是______。

数据存储和数据流都是______，仅仅是所处的状态不同。

若有定义inta＝5,b＝7；，则表达式a%＝(b%2)运算后，a的值为()。

行政诉讼的基本原则包括（）。

汽车配件制配过程中的物资消耗定额主要有_定额、_定额。

提请减刑、假释建议书的正文不需要书写

古藤王剑冰①翻下来，腾挪上去，再翻下来，再腾挪上去，就像临产前的巨蟒，痛苦地不知如何摆放自己的身体；又似台风中的巨浪，狂躁不安地叠起万般花样。②这该是多少藤的

入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。(　　)

甲、乙、丙、丁按份共有一栋房屋，份额相同。为提高该房屋使用价值，甲向乙、丙、丁提议拆旧翻新。在共有人之间未就该事项作出明确约定的情况下，下列表述中，符合《物权法》规定的是()。

教育活动中要注意“三结合”，发挥教育合力，这“三结合”所指的三种教育是()。(云南省)

(2014年真题)下列行为中，应以合同诈骗罪定罪处罚的有()。

A、 B、 C、 D、 Bconcentrateon意为“集中，专心于”，document意为“文件”。

Longbeforerecordedhistory,ourancestorswerebathingforpleasureandhealth.Manhasfoundmanyinterestingwaystotakehi

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

二级C语言

NCRE全国计算机二级

若有定义："inta[2][3]；"则对a数组的第i行第j列元素的正确引用为()。

下列程序的输出结果是()。main(){inti=1,j=2，k=3；if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k)；}

有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。

已定义以下函数：fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。

以下叙述中正确的是______。

下列叙述中正确的是______。

表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

在说明语句int*f()中，标识符f代表的是______。

数据存储和数据流都是______，仅仅是所处的状态不同。

若有定义inta＝5,b＝7；，则表达式a%＝(b%2)运算后，a的值为()。

行政诉讼的基本原则包括（）。

汽车配件制配过程中的物资消耗定额主要有_______定额、_______定额。

提请减刑、假释建议书的正文不需要书写

古藤王剑冰①翻下来，腾挪上去，再翻下来，再腾挪上去，就像临产前的巨蟒，痛苦地不知如何摆放自己的身体；又似台风中的巨浪，狂躁不安地叠起万般花样。②这该是多少藤的

入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。( )

甲、乙、丙、丁按份共有一栋房屋，份额相同。为提高该房屋使用价值，甲向乙、丙、丁提议拆旧翻新。在共有人之间未就该事项作出明确约定的情况下，下列表述中，符合《物权法》规定的是()。

教育活动中要注意“三结合”，发挥教育合力，这“三结合”所指的三种教育是()。(云南省)

(2014年真题)下列行为中，应以合同诈骗罪定罪处罚的有()。

A、 B、 C、 D、 Bconcentrateon意为“集中，专心于”，document意为“文件”。

Longbeforerecordedhistory,ourancestorswerebathingforpleasureandhealth.Manhasfoundmanyinterestingwaystotakehi

已定义以下函数：fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++}}函数的功能是______。

汽车配件制配过程中的物资消耗定额主要有_定额、_定额。

入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。(　　)