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

admin2019-06-12 64

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是（）。
有以下程序#includeintfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i
设有如下语句typedefstructDate{intyear;intmonth;intday;}DATE;则以下叙述中错误的是（）。
以下叙述正确的是（）。
结构化程序设计的基本原则不包括()。
C语言中char类型数据占字节数为
算法的有穷性是指(　　)。
关于算法，以下叙述中错误的是
以下不能将S所指字符串正确复制到t所指存储空间的是
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删

随机试题

被誉为“新中国的建国纲领，在全国人民代表大会召开以前起着临时宪法的作用”的历史性文献是()
长期总供给曲线是()
已知函数f(x)=a2+2x+c在点x=1处取得极值2，则a=______，c=______，f(1)为极______值．
患者男，15岁，未婚，学生。2小时前骑车摔伤头部后昏迷，约10分钟后自行苏醒。醒后诉头痛，头晕，恶心呕吐，反应迟钝，记不清摔伤后的情况，发作性的哭闹，易激惹，骂人。夜眠差，恐惧感，不让母亲离开身边，协助送来急诊。既往体健，无过敏史，病前性格内向、做事认真、
在市场经济充分发达的条件下,()。
《建设工程质量管理条例》规定，()必须按照工程设计要求、施工技术标准和合同约定，对建筑材料、建筑构(配)件、设备和商品混凝土进行检验，检验应当有书面记录和专人签字；未经检验或者检验不合格的，不得使用。
色彩三间色是()。
你的同事负责一项工作，中途生病了，领导安排你接着做完，你怎么办?
通过分析物体的原子释放或者吸收的光可以测量物体是在远离地球还是在接近地球，当物体远离地球时，这些光的频率会移向光谱上的红色端(低频)，简称“红移”，反之，则称“蓝移”。原子释放出的这种独特的光也被组成原子的基本粒子尤其是电子的质量所影响。如果某一原子的质量
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是（）。

有以下程序#includeintfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i

设有如下语句typedefstructDate{intyear;intmonth;intday;}DATE;则以下叙述中错误的是（）。

以下叙述正确的是（）。

结构化程序设计的基本原则不包括()。

C语言中char类型数据占字节数为

算法的有穷性是指( )。

关于算法，以下叙述中错误的是

以下不能将S所指字符串正确复制到t所指存储空间的是

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删

被誉为“新中国的建国纲领，在全国人民代表大会召开以前起着临时宪法的作用”的历史性文献是()

长期总供给曲线是()

已知函数f(x)=a2+2x+c在点x=1处取得极值2，则a=______，c=______，f(1)为极______值．

在市场经济充分发达的条件下,()。

《建设工程质量管理条例》规定，()必须按照工程设计要求、施工技术标准和合同约定，对建筑材料、建筑构(配)件、设备和商品混凝土进行检验，检验应当有书面记录和专人签字；未经检验或者检验不合格的，不得使用。

色彩三间色是()。

你的同事负责一项工作，中途生病了，领导安排你接着做完，你怎么办?

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

算法的有穷性是指(　　)。

已知函数f(x)=a2+2x+c在点x=1处取得极值2，则a=，c=，f(1)为极__值．