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

admin2018-10-15 58

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

向一个项目中添加一个数据库，应该使用项目管理器的
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
下列二叉树描述中，正确的是()。
以下数据结构中，属于非线性数据结构的是()。
对两个数据表建立临时联系时，要求()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对下列二叉树进行前序遍历的结果为()。

随机试题

一定量的理想气体，在温度不变的条件下，当压强降低时，分子的平均碰撞次数和平均自由程的变化情况是()。
食管癌组织学分型以______多见，主要转移途径为______。
2015年，最高人民法院发布了________，自2015年7月1日起施行。
酮康唑具有下列哪些特征：
用盾构施工隧道，按照开挖方式可以分为（）。
证券公司从事证券资产管理业务时，使用客户资产进行不必要的证券交易的，处以()的罚款。
要学生关注历史与地理、化学与生物、数学与物理等学科之间的关系，这属于学习迁移中的()
在巴黎和会上，列强讨论的中心问题是（）。
下列表述属于再造想象的是()
表达式LEN(SPACE(3)-SPACE(2))的结果为【】。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

向一个项目中添加一个数据库，应该使用项目管理器的

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

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

下列二叉树描述中，正确的是()。

以下数据结构中，属于非线性数据结构的是()。

对两个数据表建立临时联系时，要求()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对下列二叉树进行前序遍历的结果为()。

一定量的理想气体，在温度不变的条件下，当压强降低时，分子的平均碰撞次数和平均自由程的变化情况是()。

食管癌组织学分型以______多见，主要转移途径为______。

2015年，最高人民法院发布了________，自2015年7月1日起施行。

酮康唑具有下列哪些特征：

用盾构施工隧道，按照开挖方式可以分为（）。

证券公司从事证券资产管理业务时，使用客户资产进行不必要的证券交易的，处以()的罚款。

要学生关注历史与地理、化学与生物、数学与物理等学科之间的关系，这属于学习迁移中的()

在巴黎和会上，列强讨论的中心问题是（）。

下列表述属于再造想象的是()

表达式LEN(SPACE(3)-SPACE(2))的结果为【】。

食管癌组织学分型以多见，主要转移途径为。