某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2021-07-09 79

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C语言

NCRE全国计算机二级

以下选项中可用作C程序合法实数的是()。

设有定义：chars[10]；inti=0；，以下不能将一行（不超过100个字符）带有空格的字符串正确读入的语句或语句组是()。

以下叙述正确的是

以下叙述正确的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

以下有关宏的描述不正确的是()。

下面属于应用软件的是()。

以下选项中合法的标识符是

数据库设计的根本目标是要解决

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

医患关系的发展趋势包括（　　）。

(2007)关于钢结构材料的特性，下列何项论述是错误的?

关于网架结构特点的说法，正确的是()。

课堂里主要的人际关系有()。

科学教育的目标主要在于促进儿童学习科学，其最终目的是通过科学学习，掌握基本的科学知识。()

简述教师威信的形成与建立途径。

《论十大关系》的报告确定了一个基本方针，就是()

【B1】【B9】

Jack________fromhomefortwodaysnow,andIambeginningtoworryabouthissafety.

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C语言

NCRE全国计算机二级

以下选项中可用作C程序合法实数的是()。

设有定义：chars[10]；inti=0；，以下不能将一行（不超过100个字符）带有空格的字符串正确读入的语句或语句组是()。

以下叙述正确的是

以下叙述正确的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

以下有关宏的描述不正确的是()。

下面属于应用软件的是()。

以下选项中合法的标识符是

数据库设计的根本目标是要解决

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

医患关系的发展趋势包括（ ）。

(2007)关于钢结构材料的特性，下列何项论述是错误的?

关于网架结构特点的说法，正确的是()。

课堂里主要的人际关系有()。

科学教育的目标主要在于促进儿童学习科学，其最终目的是通过科学学习，掌握基本的科学知识。()

简述教师威信的形成与建立途径。

《论十大关系》的报告确定了一个基本方针，就是()

【B1】【B9】

Jack________fromhomefortwodaysnow,andIambeginningtoworryabouthissafety.

医患关系的发展趋势包括（　　）。