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

admin2017-06-20 45

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

相关试题推荐

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
以下关于空值(NULL值)叙述正确的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在VisualFoxPro的数据库表中只能有一个
设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
下面不属于软件测试实施步骤的是
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

随机试题

SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor.Ifyouaresavingtobuyadictionaryorto
下列有关类脂中错误的叙述是
氯原酸具有如下哪些性质（）
房地产经纪合同是双务合同，双方当事人存在着()关系。
根据《税收征收管理法》，我国现行的税率中()适用于从量计征。
贷款期限的审查要点有()。
习近平2016年4月在安徽调研时指出，在当前经济下行压力加大、社会问题矛盾增多的情况下，尤其要履行好()的兜底责任。
有人认为，公民在行使自己的权利时，只要动机是好的，其他并不重要。这一观点忽视了我们在行使权利时：
怎样理解“学生的发展”?
已知，则秩r(AB+2A)=______。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

以下关于空值(NULL值)叙述正确的是

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

设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

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

下面不属于软件测试实施步骤的是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor.Ifyouaresavingtobuyadictionaryorto

下列有关类脂中错误的叙述是

氯原酸具有如下哪些性质（）

房地产经纪合同是双务合同，双方当事人存在着()关系。

根据《税收征收管理法》，我国现行的税率中()适用于从量计征。

贷款期限的审查要点有()。

习近平2016年4月在安徽调研时指出，在当前经济下行压力加大、社会问题矛盾增多的情况下，尤其要履行好()的兜底责任。

有人认为，公民在行使自己的权利时，只要动机是好的，其他并不重要。这一观点忽视了我们在行使权利时：

怎样理解“学生的发展”?

已知，则秩r(AB+2A)=______。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。