下列关于二叉树的叙述中，正确的是( )。

admin2020-06-16 48

问题下列关于二叉树的叙述中，正确的是( )。

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下是if语句的基本形式：(表达式)语句其中“表达式”()。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo”，子字符串为”as”，则应当输出6。注意：请勿改动主函数main和其他函数
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a一=++c；)printf("％d，％d，％d＼n"，a，b，c)；}
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include#defineM4
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
软件需求规格说明书的作用不包括
下面不属于结构化程序设计风格的是

随机试题

6个月婴儿，发热、腹泻5天，气促，面色苍白，烦躁1天。查体：心率56次／分，心律略不齐，心音低钝，心前区闻及心包摩擦音。心电图示三度房室传导阻滞。最可能的诊断为
年轻恒牙深龋常选用何种药物促进修复性牙本质形成
磁石朱砂
哪种卷材可以在-9℃的环境条件下施工?[2007年第007题]
为了规范和约束建设项目出资人的行为，维护经济秩序，国务院规定从1996年开始实行()。
新兵入伍所伴随而来的个体社会化过程属于()。
WhichofthefollowingactivitiesisNOTtypicaloftheTask-basedLanguageTeachingMethod?
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。
现阶段我们制定路线、方针、政策的根本出发点是社会主义初级阶段理论。()
分区表是将一个表的数据按水平方式划分为不同的子集，从而可以更快速有效地访问数据子集。现有表R(A，B)以及针对该表的如下SQL语句，如果基于列A对R进行范围分区，该分区设计方案能提高其性能的SQL语句是()。

最新回复(0)

下列关于二叉树的叙述中，正确的是( )。

二级C语言

NCRE全国计算机二级

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo”，子字符串为”as”，则应当输出6。注意：请勿改动主函数main和其他函数

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a一=++c；)printf("％d，％d，％d＼n"，a，b，c)；}

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include#defineM4

软件需求规格说明书的作用不包括

下面不属于结构化程序设计风格的是

6个月婴儿，发热、腹泻5天，气促，面色苍白，烦躁1天。查体：心率56次／分，心律略不齐，心音低钝，心前区闻及心包摩擦音。心电图示三度房室传导阻滞。最可能的诊断为

年轻恒牙深龋常选用何种药物促进修复性牙本质形成

磁石朱砂

哪种卷材可以在-9℃的环境条件下施工?[2007年第007题]

为了规范和约束建设项目出资人的行为，维护经济秩序，国务院规定从1996年开始实行()。

新兵入伍所伴随而来的个体社会化过程属于()。

WhichofthefollowingactivitiesisNOTtypicaloftheTask-basedLanguageTeachingMethod?

对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。

现阶段我们制定路线、方针、政策的根本出发点是社会主义初级阶段理论。()

分区表是将一个表的数据按水平方式划分为不同的子集，从而可以更快速有效地访问数据子集。现有表R(A，B)以及针对该表的如下SQL语句，如果基于列A对R进行范围分区，该分区设计方案能提高其性能的SQL语句是()。