设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-06-20 39

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。
在VisualFoxPro的数据库表中只能有一个(　　)。
执行USEscIN0命令的结果是(　　)。
为Employee表增加一个字段"出生日期"，正确的SQL语句是
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
为保证数据的实体完整性，应该创建的索引是
关系运算中选择某些列形成新的关系的运算是
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
按照“后进先出”原则组织数据的数据结构是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

Excel2003的编辑栏由名称框、______和编辑区构成。
现场组织机构的设置层次()。
下列指标中，属于采用定基比率分析法对变化趋势进行分析的基期是()。
下列关于企业所得税的优惠政策中，说法正确的是()。
论述黄宗羲、顾炎武、王夫之的学术贡献以及对清代学术发展的影响。(北京师范大学2006年中国通史真题)
Obviouslytelevisionhasbothadvantagesanddisadvantages.Inthefirstplace,televisionisnotonlyaconvenientsourceo
Incomputerprogramming,thismodelis________toanyoftheotherswehaveeverhad.
Manyphilosophershavearguedthatpeoplemakedecisionsaboutwhat’srightandwrongbasedonmoralprinciplesandrationaltho
下列给出的选项中，非法的变量名是(　　)。
Thespeechismainlyabouttheorganizationofthecompany.

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是( )。

在VisualFoxPro的数据库表中只能有一个( )。

执行USEscIN0命令的结果是( )。

为Employee表增加一个字段"出生日期"，正确的SQL语句是

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

为保证数据的实体完整性，应该创建的索引是

关系运算中选择某些列形成新的关系的运算是

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

按照“后进先出”原则组织数据的数据结构是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

Excel2003的编辑栏由名称框、______和编辑区构成。

现场组织机构的设置层次()。

下列指标中，属于采用定基比率分析法对变化趋势进行分析的基期是()。

下列关于企业所得税的优惠政策中，说法正确的是()。

论述黄宗羲、顾炎武、王夫之的学术贡献以及对清代学术发展的影响。(北京师范大学2006年中国通史真题)

Obviouslytelevisionhasbothadvantagesanddisadvantages.Inthefirstplace,televisionisnotonlyaconvenientsourceo

Incomputerprogramming,thismodelis________toanyoftheotherswehaveeverhad.

Manyphilosophershavearguedthatpeoplemakedecisionsaboutwhat’srightandwrongbasedonmoralprinciplesandrationaltho

下列给出的选项中，非法的变量名是( )。

Thespeechismainlyabouttheorganizationofthecompany.

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中"年龄"属性删除，正确的SQL命令是(　　)。

在VisualFoxPro的数据库表中只能有一个(　　)。

执行USEscIN0命令的结果是(　　)。

下列给出的选项中，非法的变量名是(　　)。