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

admin2019-07-02 56

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

对于循环队列，下列叙述中正确的是()。

下列关于二叉树的叙述中，正确的是()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

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

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

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

计算机硬件能够直接识别和执行的语言是()。

何谓台式卧式铣镗床主传动之一的集中传动?

治咽喉肿痛，首选下列哪组药

旋转阳极启动的定子线圈安装在

施工中需要使用专利技术及特殊工艺时，按照《施工合同(示范文本)》的规定，如果是(　　)。

下列各项指标，不属于投资估算指标内容的是()。

下列关于一般纳税人认定及管理的说法中，表述错误的是()。

在全市乒乓球比赛中，参加比赛的队伍进行单循环赛，一共赛了28场，问共有几个队参加比赛?

由于社会历史是由有意识有目的活动着的人创造的，因此

下列选项中对于操作系统的功能描述不正确的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

对于循环队列，下列叙述中正确的是()。

下列关于二叉树的叙述中，正确的是()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

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

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

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

计算机硬件能够直接识别和执行的语言是()。

何谓台式卧式铣镗床主传动之一的集中传动?

治咽喉肿痛，首选下列哪组药

旋转阳极启动的定子线圈安装在

施工中需要使用专利技术及特殊工艺时，按照《施工合同(示范文本)》的规定，如果是( )。

下列各项指标，不属于投资估算指标内容的是()。

下列关于一般纳税人认定及管理的说法中，表述错误的是()。

在全市乒乓球比赛中，参加比赛的队伍进行单循环赛，一共赛了28场，问共有几个队参加比赛?

由于社会历史是由有意识有目的活动着的人创造的，因此

下列选项中对于操作系统的功能描述不正确的是()。

施工中需要使用专利技术及特殊工艺时，按照《施工合同(示范文本)》的规定，如果是(　　)。