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

admin2016-08-12 78

问题某二叉树共有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全国计算机二级

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TP132．54”和“TP138．98”的记录，应在查询设计视图的准则行中输入()。

打开查询的宏操作是

下列叙述中正确的是

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

线性表常采用的两种存储结构是()。

在标准模块的变量定义区域中，用()关键字说明的变量属于全局范围的变量。

在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri

下列VBA变量名中，错误的是

计算机软件包括

在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri

生产力对教育的制约作用表现在哪些方面?

肝硬化患者做门体静脉分流手术后1年，出现腹水，食欲减退。下列哪项措施最适合

妊娠期贫血对妊娠的影响正确的是

在如图所示电路中，开关S闭合后，金属环A()。

对下面火灾报警系统线路敷设条件中的正确答案作出选择。引入火灾报警控制器的电缆或导线的端子板的每个接线端，接线不得超过()根。

下列属于无机材料的有()。

孙某在某歌星演唱会现场怪叫喧闹、随意串台、串座，向演出场地投掷矿泉水瓶，被公安人员带走，后发现他是醉酒失态，根据《治安管理处罚法》的规定，对孙某可减轻处罚。()

Sulphurhasoccasionallybeenfoundintheearthinanalmostpurestate.

A、HethinksthechoiceofBaringsFactoryisbetter.B、Hethinksthechoiceofthehospitalisbetter.C、Hethinksthereisnon