某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

admin2020-07-23 40

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){}
下列关于栈的叙述正确的是(　　)。
有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla
数据字典（DD)所定义的对象都包含于
用于定义类的必不可少的C++关键字是
在软件开发中，需求分析阶段可以使用的工具是(　　)。
在下列关键字中，不能用来表示继承方式的是()。
下列语句中，错误的是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

随机试题

"Willhebeabletowinthechampionship?"
A．肾小球新月体形成B．部分肾小球节段性硬化C．C3颗粒状沉积于系膜区及基底膜内D．大部分肾小球纤维化，小部分肾小球代偿肥大E．肾小球毛细血管壁弥漫性增厚弥漫性新月体性肾小球肾炎
为终止癫痫发作而静脉注射地西泮时需重点观察患者
患者，男，60岁。高血压病史20年，突发左侧口角歪斜，右侧上肢、下肢无力2天，伴恶心、呕吐咖啡样胃内容物2次，量共约350ml。该患者出现呕吐咖啡样胃内容物的原因是
在设备、管道保冷层施工中，先内后外，同层错缝，异层压缝，保冷层的拼缝宽度不应大于()。设备保温层施工时，当一种保温制品的层厚大于()时，应分两层或多层逐层施工。
()的绩效考评指标体系是以反映和体现被考评者的兴趣爱好、应变能力、人际关系等指标为主体构成的考评体系。
沙尘暴是指强风把地面大量沙尘物质吹起并卷入空中，使空气特别浑浊．水平能见度小于一千米的严重风沙天气现象。()
国产基础软件起步晚，企业规模小，打开市场步履维艰。没有市场支持，国产基础软件就缺少改进的机会；缺少改进，就会影响质量；影响了质量，就更难开拓市场。长此以往成了恶性循环。从上述分析中不能得出下列哪项结论?
Thepriceoftherubleissinking.It’snowworth50percentlessagainstthedollarthanitwasayearago,asthepriceofoil
A、Themanshouldn’thaveremindedherofthemsoearly.B、Shehadfilledthemoutbeforeshestarted.C、Shehasn’tfilledthemo

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){}

下列关于栈的叙述正确的是( )。

有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla

数据字典（DD)所定义的对象都包含于

用于定义类的必不可少的C++关键字是

在软件开发中，需求分析阶段可以使用的工具是( )。

在下列关键字中，不能用来表示继承方式的是()。

下列语句中，错误的是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

"Willhebeabletowinthechampionship?"

A．肾小球新月体形成B．部分肾小球节段性硬化C．C3颗粒状沉积于系膜区及基底膜内D．大部分肾小球纤维化，小部分肾小球代偿肥大E．肾小球毛细血管壁弥漫性增厚弥漫性新月体性肾小球肾炎

为终止癫痫发作而静脉注射地西泮时需重点观察患者

患者，男，60岁。高血压病史20年，突发左侧口角歪斜，右侧上肢、下肢无力2天，伴恶心、呕吐咖啡样胃内容物2次，量共约350ml。该患者出现呕吐咖啡样胃内容物的原因是

在设备、管道保冷层施工中，先内后外，同层错缝，异层压缝，保冷层的拼缝宽度不应大于()。设备保温层施工时，当一种保温制品的层厚大于()时，应分两层或多层逐层施工。

()的绩效考评指标体系是以反映和体现被考评者的兴趣爱好、应变能力、人际关系等指标为主体构成的考评体系。

沙尘暴是指强风把地面大量沙尘物质吹起并卷入空中，使空气特别浑浊．水平能见度小于一千米的严重风沙天气现象。()

Thepriceoftherubleissinking.It’snowworth50percentlessagainstthedollarthanitwasayearago,asthepriceofoil

A、Themanshouldn’thaveremindedherofthemsoearly.B、Shehadfilledthemoutbeforeshestarted.C、Shehasn’tfilledthemo

下列关于栈的叙述正确的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。