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

admin2020-06-16 43

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

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

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。

转载请注明原文地址:https://jikaoti.com/ti/iZD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组S中，请编写函数fun，其功能是：把分数最高的学生数据放在b所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高的学生人数。注意：部分源程序给出如下。请勿改
若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出“OK”的语句是()。
有以下程序：#include＜stdio．h＞main(){chars[]="abcde"；s+=2；prinff("％d＼n"，s[0])；}程序的运行结果是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)．则关系学牛中的主键和外键分别是()。
若变量已正确定义，在if(W)pfintf("％d＼n"，k)；中，以下不可替代W的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回
将E-R图转换到关系模式时，实体与联系都可以表示成()。
软件生命周期是指

随机试题

早期糖尿病肾病伴高血压患者，应首选的治疗药物是
A．白细胞升高B．腓肠肌痛明显C．口腔内有科普利克斑D．血液涂片是常用于确诊的方法E．骨关节痛明显登革热的临床特征是
具有运输内源性甘油三酯功能的血浆脂蛋白是富含ApoBl00的血浆脂蛋白是
常用于解热镇痛但不适用于抗风湿药是常用的强抗炎镇痛药是
下列关于机械排烟系统的说法，正确的是()。
衡量通货膨胀时用得最多的消费者物价指数是指一组()的商品价格的变化幅度。
在目前的国情下，高考是必要的，而且仍是相对公正的人才选拔办法，也是亿万农家子弟改变命运的主要途径。如果取消高考，单把学业水平测试与综合素质评价作为高考录取依据，很可能只对城市孩子有利，而农村特别是偏远地区的孩子接受现代教育技术与新生事物比较少，在这方面的得
单位组织新同志培训，培训理论性很强，很多同学觉得没兴趣，你该如何处理?
设离散型随机变量X只取－1，2，π三个可能值，取各相应值的概率分别是a2，－a与a2，求X的分布函数．
DoSomethingtoImproveYourLifeI.Wrongopinionstowardslife1)wrongopinions—peoplehavetoacceptwhateverlife【T1】at

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456

若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出“OK”的语句是()。

有以下程序：#include＜stdio．h＞main(){chars[]="abcde"；s+=2；prinff("％d＼n"，s[0])；}程序的运行结果是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)．则关系学牛中的主键和外键分别是()。

若变量已正确定义，在if(W)pfintf("％d＼n"，k)；中，以下不可替代W的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

软件生命周期是指

早期糖尿病肾病伴高血压患者，应首选的治疗药物是

A．白细胞升高B．腓肠肌痛明显C．口腔内有科普利克斑D．血液涂片是常用于确诊的方法E．骨关节痛明显登革热的临床特征是

具有运输内源性甘油三酯功能的血浆脂蛋白是富含ApoBl00的血浆脂蛋白是

常用于解热镇痛但不适用于抗风湿药是常用的强抗炎镇痛药是

下列关于机械排烟系统的说法，正确的是()。

衡量通货膨胀时用得最多的消费者物价指数是指一组()的商品价格的变化幅度。

单位组织新同志培训，培训理论性很强，很多同学觉得没兴趣，你该如何处理?

设离散型随机变量X只取－1，2，π三个可能值，取各相应值的概率分别是a2，－a与a2，求X的分布函数．

DoSomethingtoImproveYourLifeI.Wrongopinionstowardslife1)wrongopinions—peoplehavetoacceptwhateverlife【T1】at

若有定义语句：chars1="OK"，s2="ok"；，以下选项中，能够输出“OK”的语句是()。