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

admin2020-06-19 45

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

在软件开发中，需求分析阶段产生的主要文档是

下列对队列的描述中正确的是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

在计算机中，条码阅读器属于

区位码输入法的最大优点是()。

淋巴系统由①、②和③组成。

下列指标中，用于衡量企业投资风险的指标有()

影响行业兴衰的主要因素包括()

3x2+4y

等于()。

光驱的倍数越大，()。

上颌骨(maxilla)

CSMA/CD在网络通信负荷—工塑量【　　】时表现出较好的吞吐率与延迟特性。

以下对计算机的分类，不正确的是

FillingintheInsuranceGapforAdultChildrenA)TamarZaidenweber,a24-year-oldgraduatestudentatGeorgetownUniversity,lo

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

二级MS Office高级应用

NCRE全国计算机二级

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

在软件开发中，需求分析阶段产生的主要文档是

下列对队列的描述中正确的是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

在计算机中，条码阅读器属于

区位码输入法的最大优点是()。

淋巴系统由①____________、②____________和③____________组成。

下列指标中，用于衡量企业投资风险的指标有()

影响行业兴衰的主要因素包括()

3x2+4y

等于()。

光驱的倍数越大，()。

上颌骨(maxilla)

CSMA/CD在网络通信负荷—工塑量【 】时表现出较好的吞吐率与延迟特性。

以下对计算机的分类，不正确的是

FillingintheInsuranceGapforAdultChildrenA)TamarZaidenweber,a24-year-oldgraduatestudentatGeorgetownUniversity,lo

淋巴系统由①、②和③组成。

CSMA/CD在网络通信负荷—工塑量【　　】时表现出较好的吞吐率与延迟特性。