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

admin2020-05-19 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/EwCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画
下列叙述中正确的是()。
若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。
关于结构体函数的叙述中正确的是()。
与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。
设intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组中6个元素的值，不能完成此操作的语句是()。
以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得

随机试题

多位被面试者在同一时间和同一场合，共同接受面试考官面对面询问的面试形式是()。
设向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α3=(3，0，7，14)T，α4=(1，一1，2，0)T，求向量组的秩和一个极大线性无关组，并将其余向量用该极大线性无关组线性表示．
在从猿到人的变化过程中，具有决定意义的因素是（）
在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。
A、0404WB、BF040401C、不填D、DongFengC
根据《增值税暂行条例》规定,下列各项中,属于增值税征收范围的有()。
以下属于杜威实用主义教育观念的是()
原型化方法是用户和设计者之间执行的一种交互构成，适用于(23)系统的开发。
TheherbicideOryzalinwasstillbeingproducedin1979,threeyearsafterthewivesofworkersproducingthechemicalinRensse
Arrangethefollowingwordsintoanoldsaying.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。

关于结构体函数的叙述中正确的是()。

与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。

设intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组中6个元素的值，不能完成此操作的语句是()。

以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri

多位被面试者在同一时间和同一场合，共同接受面试考官面对面询问的面试形式是()。

设向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α3=(3，0，7，14)T，α4=(1，一1，2，0)T，求向量组的秩和一个极大线性无关组，并将其余向量用该极大线性无关组线性表示．

在从猿到人的变化过程中，具有决定意义的因素是（）

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

A、0404WB、BF040401C、不填D、DongFengC

根据《增值税暂行条例》规定,下列各项中,属于增值税征收范围的有()。

以下属于杜威实用主义教育观念的是()

原型化方法是用户和设计者之间执行的一种交互构成，适用于(23)系统的开发。

TheherbicideOryzalinwasstillbeingproducedin1979,threeyearsafterthewivesofworkersproducingthechemicalinRensse

Arrangethefollowingwordsintoanoldsaying.