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

admin2017-03-31 77

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于()中的一个阶段。
在SQL查询中使用WHERE子句指出的是()。
算法的时间复杂度是指()。
在VBA中，错误的循环结构是()。
ADO对象模型主要有Connection、Command、()、Field和Error5个对象。
符合结构化原则的3种基本控制结构是选择结构、循环结构和()。
数据库(DB)数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系()。
在VBA中求字符串的长度可以使用函数()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。
ADO的含义是()。

随机试题

紫外线杀菌的原理是()。
下列关于反射的叙述，错误的是
男，70岁。晨起时出现头晕、右侧肢体无力，约半小时后症状完全消失。头颅CT检查正常。临床诊断为
甲公司与乙银行签订了一份借款合同，由某县财政局作为保证人，下列说法中正确的是()。
监理单位对监理项目进行成本核算时应将(　　)列入直接成本。
已知cos2θ=3／5，则sin4θ-cos4θ的值为_______。
其作品被称为“诗史”的诗人是()。
下面选项中关于Word的查找、替换功能叙述中正确的是()
已知方程组有无穷多解，那么a=_________。
Wherewouldthistalkmostlikelytakeplace?

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于()中的一个阶段。

在SQL查询中使用WHERE子句指出的是()。

算法的时间复杂度是指()。

在VBA中，错误的循环结构是()。

ADO对象模型主要有Connection、Command、()、Field和Error5个对象。

符合结构化原则的3种基本控制结构是选择结构、循环结构和()。

数据库(DB)数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系()。

在VBA中求字符串的长度可以使用函数()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

ADO的含义是()。

紫外线杀菌的原理是()。

下列关于反射的叙述，错误的是

男，70岁。晨起时出现头晕、右侧肢体无力，约半小时后症状完全消失。头颅CT检查正常。临床诊断为

甲公司与乙银行签订了一份借款合同，由某县财政局作为保证人，下列说法中正确的是()。

监理单位对监理项目进行成本核算时应将( )列入直接成本。

已知cos2θ=3／5，则sin4θ-cos4θ的值为_______。

其作品被称为“诗史”的诗人是()。

下面选项中关于Word的查找、替换功能叙述中正确的是()

已知方程组有无穷多解，那么a=_________。

Wherewouldthistalkmostlikelytakeplace?

监理单位对监理项目进行成本核算时应将(　　)列入直接成本。