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

admin2020-07-28 58

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1。c。在此程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
以下叙述中正确的是
以下选项中非法的C语言字符常量是
下列叙述中正确的是
关系模型中的关系模式至少应是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
以下选项中叙述错误的是

随机试题

有关行政复议、行政诉讼和国家赔偿的法律、法规实施情况，一般不属于公安机关法制部门执法监督的职责范围。()
不能耐受秋水仙碱和非甾体抗炎药的急性痛风可选用
硒具有抗过氧化作用，因为硒
城市规划强制性内容是指省域城镇体系规划、城市总体规划、城市详细规划中涉及区域协调发展、()、环境保护、风景名胜资源管理、自然与文化遗产保护、公众利益和公共安全等方面的内容。
高压成套配电柜和箱式变电站的安装以“台”为计量单位，安装内容包括(　　)。
营业账簿应纳印花税为()元。除加工承揽合同外的其余应税凭证应纳印花税总额为()元。
根据企业所得税的规定，以下关于资产税务处理的表述中，错误的是()。
在实际情况中，生产控制的基本程序包括()。
IEEE802.11i所采用的加密算法为______。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下选项中非法的C语言字符常量是

下列叙述中正确的是

关系模型中的关系模式至少应是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

以下选项中叙述错误的是

有关行政复议、行政诉讼和国家赔偿的法律、法规实施情况，一般不属于公安机关法制部门执法监督的职责范围。()

不能耐受秋水仙碱和非甾体抗炎药的急性痛风可选用

硒具有抗过氧化作用，因为硒

城市规划强制性内容是指省域城镇体系规划、城市总体规划、城市详细规划中涉及区域协调发展、()、环境保护、风景名胜资源管理、自然与文化遗产保护、公众利益和公共安全等方面的内容。

高压成套配电柜和箱式变电站的安装以“台”为计量单位，安装内容包括( )。

营业账簿应纳印花税为()元。除加工承揽合同外的其余应税凭证应纳印花税总额为()元。

根据企业所得税的规定，以下关于资产税务处理的表述中，错误的是()。

在实际情况中，生产控制的基本程序包括()。

IEEE802.11i所采用的加密算法为______。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

高压成套配电柜和箱式变电站的安装以“台”为计量单位，安装内容包括(　　)。