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

admin2021-02-22 54

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

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout

在结构化程序设计中，模块划分的原则是

下列关于模板形参的描述中，错误的是()。

下列情况中，不会调用拷贝构造函数的是()。

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

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

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

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

加压蒸汽灭菌法，通常在多大压力下达121．3℃

冠心病心绞痛的病机总属是

男性，78岁，既往患冠心病30余年，因寒热，大汗，在当地医院诊断疟疾，下列哪种药慎用

6个月以下小儿免疫预防接种不包括

我国《合同法》的规定，合同中下列(　　)免责条款无效。

(1997年)设a1=2，证明：级数收敛．

下列关于漏洞扫描技术和工具的描述中，错误的是()。

LanguagesinAmericaTheUnitedStatesis【T1】anEnglishspeakingcountry.The【T2】ofthepopulationspeaksEnglis

A、Sheshouldbecarefulabouthowtospendhermoney.B、Sheshouldnotbuythebrownsuit.C、Sheshouldthinkcarefullywhenshe

CambridgeUniversitycloseddowninthesummerof1665whentheplaguebrokeout.Newton,astudentthere,wenthometoLincoln

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

二级C

NCRE全国计算机二级

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout

在结构化程序设计中，模块划分的原则是

下列关于模板形参的描述中，错误的是()。

下列情况中，不会调用拷贝构造函数的是()。

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

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

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

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

加压蒸汽灭菌法，通常在多大压力下达121．3℃

冠心病心绞痛的病机总属是

男性，78岁，既往患冠心病30余年，因寒热，大汗，在当地医院诊断疟疾，下列哪种药慎用

6个月以下小儿免疫预防接种不包括

我国《合同法》的规定，合同中下列( )免责条款无效。

(1997年)设a1=2，证明：级数收敛．

下列关于漏洞扫描技术和工具的描述中，错误的是()。

LanguagesinAmericaTheUnitedStatesis【T1】______anEnglishspeakingcountry.The【T2】______ofthepopulationspeaksEnglis

A、Sheshouldbecarefulabouthowtospendhermoney.B、Sheshouldnotbuythebrownsuit.C、Sheshouldthinkcarefullywhenshe

CambridgeUniversitycloseddowninthesummerof1665whentheplaguebrokeout.Newton,astudentthere,wenthometoLincoln

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

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

我国《合同法》的规定，合同中下列(　　)免责条款无效。

LanguagesinAmericaTheUnitedStatesis【T1】anEnglishspeakingcountry.The【T2】ofthepopulationspeaksEnglis