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

admin2021-02-22 45

问题某二叉树共有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://www.kaotiyun.com/show/9mfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若已定义了类Vehicle，则下列派生类定义中，错误的是()。

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

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

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

派生类的构造函数的成员初始化列表中，不能包含()。

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；)operator++(){n++；}／／

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

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

A．鼻皮样囊肿B．无鼻C．后鼻孔闭锁D．鼻筛面裂囊肿E．鼻裂胚胎发育过程中鼻颊膜或颊咽膜遗留

犬肾上腺皮质机能减退的主要原因是

“申报日期”栏应填()。“提运单号”栏应填()。

在有关货币时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系。()

心理健康表现为个人具有生命的活力，积极的内心体验和良好的()

Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi

【B1】【B4】

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

二级C

NCRE全国计算机二级

若已定义了类Vehicle，则下列派生类定义中，错误的是()。

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

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

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

派生类的构造函数的成员初始化列表中，不能包含()。

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；)operator++(){n++；}／／

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

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

A．鼻皮样囊肿B．无鼻C．后鼻孔闭锁D．鼻筛面裂囊肿E．鼻裂胚胎发育过程中鼻颊膜或颊咽膜遗留

犬肾上腺皮质机能减退的主要原因是

“申报日期”栏应填()。“提运单号”栏应填()。

在有关货币时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系。()

心理健康表现为个人具有生命的活力，积极的内心体验和良好的()

Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi

【B1】【B4】

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