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

admin2016-08-12 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/r1qp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()Labelo．Caption="标签"EndSubPrivateSubForm_Loa

下列选项中，属于超链接控件的“数据”属性的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

结构化程序设计中，下面对goto语句使用描述正确的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某系统结构如下图所示该系统结构图中最大扇入是

结构化程序所要求的基本结构不包括(　　)。

结构化程序的三种基本控制结构是()。

计算机软件包括

简述学前儿童美术教育的特点。

A．燥湿化痰、祛风止痉B．清热化痰、熄风定惊C．消食化积、降气化痰D．温肺祛痰、利气散结E．消痰利水、降气止呕

有一60岁老人，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮鸣音。该药的主要作用机制(类型)是

166.期货公司的下列()行为违反了规定。167.王某在该案中受到的损失，应当由()承担。

房屋两侧面前后檐柱间的中心距离称为进深；正面两檐柱间的距离称为开间。

网络拓扑可以根据通信子网中通信信道类型分为两类：点对点线路通信子网的拓扑、【　　】通信子网的拓扑。

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】______

CitingOhioordinancesthatallowindividualstoseekchargesagainstsomeonethey’veseencommitacrime,sevenEuclidresident

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()Labelo．Caption="标签"EndSubPrivateSubForm_Loa

下列选项中，属于超链接控件的“数据”属性的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

结构化程序设计中，下面对goto语句使用描述正确的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某系统结构如下图所示该系统结构图中最大扇入是

结构化程序所要求的基本结构不包括( )。

结构化程序的三种基本控制结构是()。

计算机软件包括

简述学前儿童美术教育的特点。

A．燥湿化痰、祛风止痉B．清热化痰、熄风定惊C．消食化积、降气化痰D．温肺祛痰、利气散结E．消痰利水、降气止呕

有一60岁老人，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮鸣音。该药的主要作用机制(类型)是

166.期货公司的下列()行为违反了规定。167.王某在该案中受到的损失，应当由()承担。

房屋两侧面前后檐柱间的中心距离称为进深；正面两檐柱间的距离称为开间。

网络拓扑可以根据通信子网中通信信道类型分为两类：点对点线路通信子网的拓扑、【 】通信子网的拓扑。

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】______

CitingOhioordinancesthatallowindividualstoseekchargesagainstsomeonethey’veseencommitacrime,sevenEuclidresident

结构化程序所要求的基本结构不包括(　　)。

网络拓扑可以根据通信子网中通信信道类型分为两类：点对点线路通信子网的拓扑、【　　】通信子网的拓扑。