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

admin2020-11-23 66

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是()。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下画线处填入正确的内容，并
有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf：if(n==1)*s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&
以下叙述中正确的是（）。
下列结构体的定义语句中错误的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
通常软件测试实施的步骤是()。
下面结构体的定义语句中，错误的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

随机试题

下列格言或成语中体现量变质变规律的有()。
______hecome,what______yousaytohim?
某公司承接了某城市道路的改扩建工程。工程中包含一段长240m的新增路线(含下水道200m)和一段长220m的路面改造(含下水道200m)，另需拆除一座旧人行天桥，新建一座立交桥。工程位于城市繁华地带，建筑物多，地下管网密集，交通量大。新增线路部分
属于债务人用于偿债的非现金资产有()。
以下属于机构投资者的有()。
下列属于经济订货批量的计算需要先做的假设包括()。
某股票的β值反映该股票收益率变动与整个股票市场收益率变动之间的相关程度。()
在知、情、意、行四个德育环节中，基础性的要素是()
根据所给资料，回答问题。2012年上半年浙江省全用电同比增长2．0％，增速比一季度回落1．9个百分点。其中，第一产业、第三产业和城乡居民生活的用电增速全面回落。上半年分别增长8．7％、11．3％和13．5％，比一季度分别回落2．8、1．6和1．1
Thetablebeforewhichwesitmaybe,asthescientistmaintains,composedofdancingatoms,butitdoesnotrevealitselftous

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

有以下程序：#include＜stdio．h＞voidfun(intn，ints){intf：if(n==1)s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&

以下叙述中正确的是（）。

下列结构体的定义语句中错误的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

通常软件测试实施的步骤是()。

下面结构体的定义语句中，错误的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下列格言或成语中体现量变质变规律的有()。

hecome,whatyousaytohim?

属于债务人用于偿债的非现金资产有()。

以下属于机构投资者的有()。

下列属于经济订货批量的计算需要先做的假设包括()。

某股票的β值反映该股票收益率变动与整个股票市场收益率变动之间的相关程度。()

在知、情、意、行四个德育环节中，基础性的要素是()

Thetablebeforewhichwesitmaybe,asthescientistmaintains,composedofdancingatoms,butitdoesnotrevealitselftous

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf：if(n==1)*s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&

以下叙述中正确的是（）。

下列结构体的定义语句中错误的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

通常软件测试实施的步骤是()。

下面结构体的定义语句中，错误的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下列格言或成语中体现量变质变规律的有()。

______hecome,what______yousaytohim?

属于债务人用于偿债的非现金资产有()。

以下属于机构投资者的有()。

下列属于经济订货批量的计算需要先做的假设包括()。

某股票的β值反映该股票收益率变动与整个股票市场收益率变动之间的相关程度。()

在知、情、意、行四个德育环节中，基础性的要素是()

Thetablebeforewhichwesitmaybe,asthescientistmaintains,composedofdancingatoms,butitdoesnotrevealitselftous

有以下程序：#include＜stdio．h＞voidfun(intn，ints){intf：if(n==1)s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&

hecome,whatyousaytohim?