某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2021-02-22 18

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=’’

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

对下列二叉树进行前序遍历的结果是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

对如下二叉树进行后序遍历的结果为()。

下列数据结构中，属于非线性结构的是(　　)。

被茅盾称为“冷静地谛视人生，客观地，写实地，描写着灰色的卑琐人生”的作家是（）

下列作品中不是长篇小说的是()

【B1】【B14】

以下是安全人机工程学常用的人体生理学参数的是()。

所谓(　　)，是指在限定的投资、时间和质量等约束条件下，以形成固定资产为明确目标的一次性任务。

教育储蓄存款本金合计最高限额为()。

高中语文课程应进一步提高学生的语文素养，使学生具有较强的语文应用能力和一定的语言审美能力、_，形成良好的思想道德素质和科学文化素质，为终身学习和_奠定基础。

运算器虽由许多部件组成，但核心部分是(9)。

A、Theydon’twantittodie.B、Theyhopeitwillgrowquickly.C、Theydon’twanttohaveitasfood.D、Theywanttopractisethe

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=’’

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

对下列二叉树进行前序遍历的结果是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

对如下二叉树进行后序遍历的结果为()。

下列数据结构中，属于非线性结构的是( )。

被茅盾称为“冷静地谛视人生，客观地，写实地，描写着灰色的卑琐人生”的作家是（）

下列作品中不是长篇小说的是()

【B1】【B14】

以下是安全人机工程学常用的人体生理学参数的是()。

所谓( )，是指在限定的投资、时间和质量等约束条件下，以形成固定资产为明确目标的一次性任务。

教育储蓄存款本金合计最高限额为()。

高中语文课程应进一步提高学生的语文素养，使学生具有较强的语文应用能力和一定的语言审美能力、_____________，形成良好的思想道德素质和科学文化素质，为终身学习和_____________奠定基础。

运算器虽由许多部件组成，但核心部分是(9)。

A、Theydon’twantittodie.B、Theyhopeitwillgrowquickly.C、Theydon’twanttohaveitasfood.D、Theywanttopractisethe

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=’’

下列数据结构中，属于非线性结构的是(　　)。

所谓(　　)，是指在限定的投资、时间和质量等约束条件下，以形成固定资产为明确目标的一次性任务。

高中语文课程应进一步提高学生的语文素养，使学生具有较强的语文应用能力和一定的语言审美能力、_，形成良好的思想道德素质和科学文化素质，为终身学习和_奠定基础。