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

admin2021-04-28 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

代码编写阶段可进行的软件测试是
有以下程序#inclUde#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i
有以下程序#includevoidfun(inta[],intn){inti,j=0,k=n-1,b[10];for(i=0;i
有以下程序main(){inta=3；d0{printf("％d，"，a-=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是
下面不属于软件设计阶段任务的是
下列关系表达式中，结果为“假”的是
有以下程序#includemain(){intx;scanf("%d",&x);if(x＜=3);elseif(x!=10)printf("%d\n",x);}程序运行时，输入的值在哪个范围才会有输出结果
有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是
结构化程序由三种基本结构组成，三种基本结构组成的算法
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

随机试题

下列脉象可见于平人的是
汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)
施工现场出入口处应采取保证车辆清洁的措施。（）
矩阵式组织结构的优点有()。
下列各项中，属于个人资产负债表中流动资产的是()。
决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)
forgrantedaccountsenablesA.itonly【T1】______peopletoproduceB.healsotookit【T2】______C.it【T3】______forthed
　　Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______
WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?
Theyoungpeopleofthepresentdayarebeyondmycomprehension.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

代码编写阶段可进行的软件测试是

有以下程序#inclUde#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i

有以下程序#includevoidfun(inta[],intn){inti,j=0,k=n-1,b[10];for(i=0;i

有以下程序main(){inta=3；d0{printf("％d，"，a-=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是

下面不属于软件设计阶段任务的是

下列关系表达式中，结果为“假”的是

有以下程序#includemain(){intx;scanf("%d",&x);if(x＜=3);elseif(x!=10)printf("%d\n",x);}程序运行时，输入的值在哪个范围才会有输出结果

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是

结构化程序由三种基本结构组成，三种基本结构组成的算法

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下列脉象可见于平人的是

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)

施工现场出入口处应采取保证车辆清洁的措施。（）

矩阵式组织结构的优点有()。

下列各项中，属于个人资产负债表中流动资产的是()。

决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)

forgrantedaccountsenablesA.itonly【T1】peopletoproduceB.healsotookit【T2】C.it【T3】__forthed

Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】peoplecanandworkonspace【22】

WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?

Theyoungpeopleofthepresentdayarebeyondmycomprehension.

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

二级C语言

NCRE全国计算机二级

代码编写阶段可进行的软件测试是

有以下程序#inclUde#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i

有以下程序#includevoidfun(inta[],intn){inti,j=0,k=n-1,b[10];for(i=0;i

有以下程序main(){inta=3；d0{printf("％d，"，a-=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是

下面不属于软件设计阶段任务的是

下列关系表达式中，结果为“假”的是

有以下程序#includemain(){intx;scanf("%d",&x);if(x＜=3);elseif(x!=10)printf("%d\n",x);}程序运行时，输入的值在哪个范围才会有输出结果

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是

结构化程序由三种基本结构组成，三种基本结构组成的算法

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下列脉象可见于平人的是

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。( )

施工现场出入口处应采取保证车辆清洁的措施。（）

矩阵式组织结构的优点有()。

下列各项中，属于个人资产负债表中流动资产的是()。

决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)

forgrantedaccountsenablesA.itonly【T1】______peopletoproduceB.healsotookit【T2】______C.it【T3】______forthed

Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______

WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?

Theyoungpeopleofthepresentdayarebeyondmycomprehension.

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)

forgrantedaccountsenablesA.itonly【T1】peopletoproduceB.healsotookit【T2】C.it【T3】__forthed

　　Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】peoplecanandworkonspace【22】