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

admin2017-06-20 62

问题设二叉树共有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命令是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
下面不属于软件需求分析阶段主要工作的是
在数据库中建立表的命令是
用DIMENSION命令定义数组后，数组各元素的值是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

随机试题

多巴胺小剂量＜10mg／(kg·min)时能使内脏与肾血管扩张，中等剂量(______________)时能______________，大剂量(_______________)时使______________。
张某，54岁，子宫肌瘤，次日将在硬膜外麻醉下行子宫次全切术，目前病人病情稳定，术前准备工作已做好，但仍焦虑不安、忧郁。这可能是因为未能满足病人的
与结核杆菌耐干燥有关的是
男性，41岁，于饱餐、饮酒后突然出现中上腹持久剧烈疼痛，伴有反复恶心，呕吐出胆汁。查体：上腹部压痛，腹壁轻度紧张，测血清淀粉酶明显增高，诊断为急性胰腺炎。对该患者首选的处理措施为()。
私营煤矿主吕某，违反国家禁止使用童工的规定，雇用未满16周岁江某等32人从事井下作业，经有关劳动管理部门多次警告和行政处罚仍不改正，吕某的行为构成()。
（2018年第5题）图示结构的几何体系是()。
项目目标动态控制的核心是(　　)。
社区组织开展了两次健康知识讲座。但是发现居民的参与热情不高，参与人数较少。作为社区的一名工作人员。领导让你针对这一情况进行调研，你会怎么做?
所有参加此次运动会的选手都是身体强壮的运动员，所有身体强壮的运动员都是极少生病的，但是有一些身体不适的选手参加了此次运动会。以下哪项不能从上述前提中得出?
“地球一小时”活动于去年在澳大利亚最大的城市悉尼(Sydney)首次举行。当时全市约有220万居民集体熄灯，没有灯光的悉尼歌剧院沐浴在月光里，海湾大桥(HarbourBridge)也熄灯响应。活动组织者安迪-里德利说，悉尼的“熄灯一小时”活动引

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

下面不属于软件需求分析阶段主要工作的是

在数据库中建立表的命令是

用DIMENSION命令定义数组后，数组各元素的值是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

多巴胺小剂量＜10mg／(kg·min)时能使内脏与肾血管扩张，中等剂量(______________)时能______________，大剂量(_______________)时使______________。

张某，54岁，子宫肌瘤，次日将在硬膜外麻醉下行子宫次全切术，目前病人病情稳定，术前准备工作已做好，但仍焦虑不安、忧郁。这可能是因为未能满足病人的

与结核杆菌耐干燥有关的是

男性，41岁，于饱餐、饮酒后突然出现中上腹持久剧烈疼痛，伴有反复恶心，呕吐出胆汁。查体：上腹部压痛，腹壁轻度紧张，测血清淀粉酶明显增高，诊断为急性胰腺炎。对该患者首选的处理措施为()。

私营煤矿主吕某，违反国家禁止使用童工的规定，雇用未满16周岁江某等32人从事井下作业，经有关劳动管理部门多次警告和行政处罚仍不改正，吕某的行为构成()。

（2018年第5题）图示结构的几何体系是()。

项目目标动态控制的核心是( )。

社区组织开展了两次健康知识讲座。但是发现居民的参与热情不高，参与人数较少。作为社区的一名工作人员。领导让你针对这一情况进行调研，你会怎么做?

所有参加此次运动会的选手都是身体强壮的运动员，所有身体强壮的运动员都是极少生病的，但是有一些身体不适的选手参加了此次运动会。以下哪项不能从上述前提中得出?

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

多巴胺小剂量＜10mg／(kg·min)时能使内脏与肾血管扩张，中等剂量(______)时能，大剂量(_)时使______。

项目目标动态控制的核心是(　　)。