设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-08-18 94

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#includeintfun(intn){int*p；p＝(int*)malloc(sizeof(int))；*p＝n；return*p；}main(){inta；a＝fun(10)；printf("%d\n
有以下程序：#includeintf(intx)；main(){intn＝1，m；m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是()。
以下叙述中错误的是()。
以下选项中，值为1的表达式是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下列语句组中，正确的是()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
针对简单程序设计，以下叙述的实施步骤顺序正确的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

A．输新鲜全血B．输洗涤红细胞C．血浆置换D．糖皮质激素E．脾切除下列贫血患者的最合适的治疗是：女性，23岁。畏寒、发热、腰痛伴小便深黄3天人院。体检：中度贫血貌，巩膜轻度黄染，脾肋下刚及。化验：Hb7
一般在妊娠多少周后发现臀位可采用膝胸卧位纠正
赵先生，40岁，于饱餐、饮酒后突然发生中上腹持久性剧烈疼痛，伴恶心、呕吐出胆汁。查体：上腹部压痛，腹壁轻度紧张。血清淀粉酶明显升高。对赵先生的首要处理措施是
女青年牛某因在一档电视相亲节目中言词犀利而受到观众关注，一时应者如云。有网民对其发动“人肉搜索”，在相关网站首次披露牛某的曾用名、儿时相片、家庭背景、恋爱史等信息，并有人在网站上捏造牛某曾与某明星有染的情节。关于网民的行为，下列哪些说法是正确的?（2010
心理咨询保密例外的情况包括()
Faces,likefingerprints,are【C1】______Didyouever【C2】______howitispossibleforusto【C3】______people?Evenaskilledwriter
根据下面资料回答以下问题
Forthispart,youareallowed30minutestowriteacompositiononthetopic:OnOverseasStudy.Youshouldwriteatleast100
Forthispart,youareallowed30minutestowriteashortessayentitledHowtoDealwithCulturalDifferences?Youshouldwrit
TheMissAmericacelebration【C1】______asabeautycontestin1921,butnowpreferstoavoidsuch【C2】______sincebeautyisnolon

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

有以下程序：#include#includeintfun(intn){intp；p＝(int)malloc(sizeof(int))；p＝n；returnp；}main(){inta；a＝fun(10)；printf("%d\n

有以下程序：#includeintf(intx)；main(){intn＝1，m；m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是()。

以下叙述中错误的是()。

以下选项中，值为1的表达式是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下列语句组中，正确的是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

针对简单程序设计，以下叙述的实施步骤顺序正确的是

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

A．输新鲜全血B．输洗涤红细胞C．血浆置换D．糖皮质激素E．脾切除下列贫血患者的最合适的治疗是：女性，23岁。畏寒、发热、腰痛伴小便深黄3天人院。体检：中度贫血貌，巩膜轻度黄染，脾肋下刚及。化验：Hb7

一般在妊娠多少周后发现臀位可采用膝胸卧位纠正

赵先生，40岁，于饱餐、饮酒后突然发生中上腹持久性剧烈疼痛，伴恶心、呕吐出胆汁。查体：上腹部压痛，腹壁轻度紧张。血清淀粉酶明显升高。对赵先生的首要处理措施是

心理咨询保密例外的情况包括()

Faces,likefingerprints,are【C1】Didyouever【C2】howitispossibleforusto【C3】__people?Evenaskilledwriter

根据下面资料回答以下问题

Forthispart,youareallowed30minutestowriteacompositiononthetopic:OnOverseasStudy.Youshouldwriteatleast100

Forthispart,youareallowed30minutestowriteashortessayentitledHowtoDealwithCulturalDifferences?Youshouldwrit

TheMissAmericacelebration【C1】asabeautycontestin1921,butnowpreferstoavoidsuch【C2】sincebeautyisnolon

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

有以下程序：#include#includeintfun(intn){int*p；p＝(int*)malloc(sizeof(int))；*p＝n；return*p；}main(){inta；a＝fun(10)；printf("%d\n

有以下程序：#includeintf(intx)；main(){intn＝1，m；m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是()。

以下叙述中错误的是()。

以下选项中，值为1的表达式是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下列语句组中，正确的是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

针对简单程序设计，以下叙述的实施步骤顺序正确的是

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

A．输新鲜全血B．输洗涤红细胞C．血浆置换D．糖皮质激素E．脾切除下列贫血患者的最合适的治疗是：女性，23岁。畏寒、发热、腰痛伴小便深黄3天人院。体检：中度贫血貌，巩膜轻度黄染，脾肋下刚及。化验：Hb7

一般在妊娠多少周后发现臀位可采用膝胸卧位纠正

赵先生，40岁，于饱餐、饮酒后突然发生中上腹持久性剧烈疼痛，伴恶心、呕吐出胆汁。查体：上腹部压痛，腹壁轻度紧张。血清淀粉酶明显升高。对赵先生的首要处理措施是

心理咨询保密例外的情况包括()

Faces,likefingerprints,are【C1】______Didyouever【C2】______howitispossibleforusto【C3】______people?Evenaskilledwriter

根据下面资料回答以下问题

Forthispart,youareallowed30minutestowriteacompositiononthetopic:OnOverseasStudy.Youshouldwriteatleast100

Forthispart,youareallowed30minutestowriteashortessayentitledHowtoDealwithCulturalDifferences?Youshouldwrit

TheMissAmericacelebration【C1】______asabeautycontestin1921,butnowpreferstoavoidsuch【C2】______sincebeautyisnolon

有以下程序：#include#includeintfun(intn){intp；p＝(int)malloc(sizeof(int))；p＝n；returnp；}main(){inta；a＝fun(10)；printf("%d\n

Faces,likefingerprints,are【C1】Didyouever【C2】howitispossibleforusto【C3】__people?Evenaskilledwriter

TheMissAmericacelebration【C1】asabeautycontestin1921,butnowpreferstoavoidsuch【C2】sincebeautyisnolon