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

admin2021-02-22 39

问题某二叉树共有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全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有如下程序；#includeusingnamespacestd；classBase{public：voidoutput(){cout

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

下列数据结构中，能用二分法进行查找的是()。

下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

在E一R图中，用来表示实体联系的图形是()。

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

下列关于预计年度留存收益增加额的计算公式中，不正确的有()。

下列药物中，不能与藜芦同用的药物是

病毒性肝炎病人的主要护理措施为

患者，男，56岁。吸烟36年，每天吸烟20支。吸烟行为属于

能引起药物性牙龈增生的药物是

关于麻醉对内分泌功能的影响，错误的是

下列关于货币计量的表述中，正确的有()。

据说某公司有如下做法，其中你认为真实的是()

20世纪以后教育特点有()。

作为下属，你既是任务的执行者，也有义务帮助领导。如果领导决策失误，你该怎么办?

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

二级C

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有如下程序；#includeusingnamespacestd；classBase{public：voidoutput(){cout

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

下列数据结构中，能用二分法进行查找的是()。

下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

在E一R图中，用来表示实体联系的图形是()。

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

下列关于预计年度留存收益增加额的计算公式中，不正确的有()。

下列药物中，不能与藜芦同用的药物是

病毒性肝炎病人的主要护理措施为

患者，男，56岁。吸烟36年，每天吸烟20支。吸烟行为属于

能引起药物性牙龈增生的药物是

关于麻醉对内分泌功能的影响，错误的是

下列关于货币计量的表述中，正确的有()。

据说某公司有如下做法，其中你认为真实的是()

20世纪以后教育特点有()。

作为下属，你既是任务的执行者，也有义务帮助领导。如果领导决策失误，你该怎么办?

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

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