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

admin2017-06-20 50

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

相关试题推荐

SQL的SELECT语句中，"HAVING"用来筛选满足条件的(　　)。
在VisualFoxPro的数据库表中只能有一个(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下面属于黑盒测试方法的是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
设a＝"计算机等级考试"，结果为"考试"的表达式是
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称，而rate表中的“币种1
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设栈的存储空间为S(1：50），初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为(）。

随机试题

下列属于我国古代“四书”的是()。
储集层()非均质类型可归纳为正韵律、反韵律、多层多韵律、复合韵律和韵律性不明显的储集层五种类型。
主要累及肺泡的肺气肿类型有
肾细胞癌最常见的组织学类型是
建设单位编制的单项工程施工组织设计需要()组织审批。
某企业的12月31日资产负债表中资产有8000万元，所有者权益有5000万元，那么其负债有()。
根据路径一目标理论，努力建立舒适的工作环境，亲切友善，关心下属的要求，这种领导行为称为()。
以下对风险类型描述错误的有()。
我国公安机关的基本职能主要有（）。
A、Trimtheappletreesinheryard.B、Pickuptheapplesthatfellinheryard.C、Takethegarbagetothecurbforher.D、Remove

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL的SELECT语句中，"HAVING"用来筛选满足条件的( )。

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

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下面属于黑盒测试方法的是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

设a＝"计算机等级考试"，结果为"考试"的表达式是

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

设栈的存储空间为S(1：50），初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为(）。

下列属于我国古代“四书”的是()。

储集层()非均质类型可归纳为正韵律、反韵律、多层多韵律、复合韵律和韵律性不明显的储集层五种类型。

主要累及肺泡的肺气肿类型有

肾细胞癌最常见的组织学类型是

建设单位编制的单项工程施工组织设计需要()组织审批。

某企业的12月31日资产负债表中资产有8000万元，所有者权益有5000万元，那么其负债有()。

根据路径一目标理论，努力建立舒适的工作环境，亲切友善，关心下属的要求，这种领导行为称为()。

以下对风险类型描述错误的有()。

我国公安机关的基本职能主要有（）。

A、Trimtheappletreesinheryard.B、Pickuptheapplesthatfellinheryard.C、Takethegarbagetothecurbforher.D、Remove

SQL的SELECT语句中，"HAVING"用来筛选满足条件的(　　)。

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

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。