某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是

admin2010-03-15 50

问题某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是

选项 A、10
B、8
C、6
D、4

答案C

解析对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。

转载请注明原文地址:https://kaotiyun.com/show/kbjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述错误的是
下列选项中，不属于数据库管理的是()。
有以下程序：#includevoidmain(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=10；for(i=0；i＜3；i++)for(j=1；j＜=i；j++)s+=a[i][a[j][i]]；prin
编写函数fun，其功能是：求Fi-bonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)例如，当t=1000时，函数值为15
下面不属于软件设计阶段任务的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件nodi1．C。此程序建立了—个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
面向对象方法中，继承是指()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。此程序定义了学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filen

随机试题

下列不属于VBA函数的是()。
下列选项中，属于功利组织的是()
肝硬化患者可建立和开放的侧支循环有（　　）。
男，3岁。身高明显低于同龄人。查体示肋骨与肋软骨交界处可见圆形隆起，呈串珠样。X线检查示骨骺端增大。该患儿可能的营养缺乏病是（）
患者，女，35岁。患慢性腹泻4年。大便每天4～5次，常带少量脓血，大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血，少数散在浅溃疡。首选的治疗药物是()
关于桥梁支座的说法，错误的是()。
许多州议会正在考虑建议，大意为某些政策不应当由议会自身决定，而应由每个投票者都能参与的全民投票决定。对这些建议的批评者争辩说，公众公民投票的结果会是偏袒的，因为富人特殊利益集团能够通过电视广告影响投票者的观点。以下哪一项如果正确，最能支持批评者的论
【材料一】中央红军第五次反“围剿”的失败和长征初期红军力量遭受的严重损失，引起了广大干部和战士对王明军事路线的怀疑和不满，纷纷要求改换错误的领导。同时，在长征途中毛泽东对执行王明军事路线的一些领导同志做了耐心细致的工作，使他们很快觉悟过来。在这种情况下
所有切实关心教员福利的校长，都被证明是管理得法的校长；而切实关心教员福利的校长，都首先把注意力放在解决中青年教员的住房上。因此，那些不首先把注意力放在解决中青年教员住房上的校长，都不是管理得法的校长。为使上述论证成立，以下哪项必须为真?
用二分法进行插入排序，记录移动个数为

最新回复(0)

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是

二级C

NCRE全国计算机二级

以下叙述错误的是

下列选项中，不属于数据库管理的是()。

有以下程序：#includevoidmain(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=10；for(i=0；i＜3；i++)for(j=1；j＜=i；j++)s+=a[i][a[j][i]]；prin

编写函数fun，其功能是：求Fi-bonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)例如，当t=1000时，函数值为15

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

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

面向对象方法中，继承是指()。

下列不属于VBA函数的是()。

下列选项中，属于功利组织的是()

肝硬化患者可建立和开放的侧支循环有（ ）。

男，3岁。身高明显低于同龄人。查体示肋骨与肋软骨交界处可见圆形隆起，呈串珠样。X线检查示骨骺端增大。该患儿可能的营养缺乏病是（）

患者，女，35岁。患慢性腹泻4年。大便每天4～5次，常带少量脓血，大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血，少数散在浅溃疡。首选的治疗药物是()

关于桥梁支座的说法，错误的是()。

用二分法进行插入排序，记录移动个数为

肝硬化患者可建立和开放的侧支循环有（　　）。