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

admin2020-11-27 55

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

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为l的结点个数为100，没度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

下面选项中关于编译预处理的叙述正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。

把以卞四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

层次型、网状型和关系型数据库划分原则是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列选项中不属于结构化程序设计原则的是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

A．脾曲结肠癌，DukesC期B．乙状结肠癌，DukesA1期C．横结肠癌，DukesA2期D．乙状结肠癌，DukesD期E．降结肠癌，DukesB期根治术后5年生存率为65％的是

A．门静脉高压症的主要阻塞部位在窦前B．门静脉高压症的主要阻塞部位在窦后及肝窦C．门静脉高压症的主要阻塞部位在窦旁D．门静脉高压症的主要阻塞部位在肝前E．门静脉高压症的主要阻塞部位在肝后肝炎后肝硬化所致()

()以具体行政行为为审查对象，并附带审查部分抽象行政行为。

下列指标中属于膨胀土的工程特性指标的是(　　)。

我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。

下列选项中，不属于房地产投资系统风险的是()。

稠城所对2016年7月21日至2016年7月28日该辖区内侵财类警情进行分析研究，形成了分析报告。结合图表，下列分析结论最为合理的是()。

Theworkbreakdownstructure(WBS)hasbeenwidelyusedinmanagementforsoftwaredevelopmentproject．(73)isgenerallyNOTvalid

社長()はじめ、社員全員が式に出席した。

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

二级C语言

NCRE全国计算机二级

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

下面选项中关于编译预处理的叙述正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

把以卞四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

层次型、网状型和关系型数据库划分原则是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列选项中不属于结构化程序设计原则的是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

A．脾曲结肠癌，DukesC期B．乙状结肠癌，DukesA1期C．横结肠癌，DukesA2期D．乙状结肠癌，DukesD期E．降结肠癌，DukesB期根治术后5年生存率为65％的是

A．门静脉高压症的主要阻塞部位在窦前B．门静脉高压症的主要阻塞部位在窦后及肝窦C．门静脉高压症的主要阻塞部位在窦旁D．门静脉高压症的主要阻塞部位在肝前E．门静脉高压症的主要阻塞部位在肝后肝炎后肝硬化所致()

()以具体行政行为为审查对象，并附带审查部分抽象行政行为。

下列指标中属于膨胀土的工程特性指标的是( )。

我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。

下列选项中，不属于房地产投资系统风险的是()。

稠城所对2016年7月21日至2016年7月28日该辖区内侵财类警情进行分析研究，形成了分析报告。结合图表，下列分析结论最为合理的是()。

Theworkbreakdownstructure(WBS)hasbeenwidelyusedinmanagementforsoftwaredevelopmentproject．(73)isgenerallyNOTvalid

社長()はじめ、社員全員が式に出席した。

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。

下列指标中属于膨胀土的工程特性指标的是(　　)。