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

admin2021-02-24 19

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

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

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-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/mbap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树如下则后序列为()。

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

两种药物联合应用时：匹鲁卡品与阿托品合用时：

3岁以内儿童股骨干骨折的治疗一般采用

A．胶体果胶铋B．胃蛋白酶C．奥美拉唑D．莫沙必利E．东莨菪碱属于解痉药的是()。

下列关于本票的说法哪一项是正确的?()

下列不属于谨慎性质量要求的是(　　)。

对100本图书进行分组，价格10～15元有10本，组中值为12．5；价格15～20元有70本，组中值为17．5；20～25元有20本，组中值为22．5，则加权算术平均数为()。

某化工厂是一家拥有500多亿元人民币资产的巨型企业．在目前化工企业多样化和高科技化的市场需求面前，你认为它最适宜的组织结构形式是()。

下列关于监察机关的管辖，说法不正确的是：

______hispoorrecordinschool,theboardthinksthatheshouldstudyhard.

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树如下则后序列为()。

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

两种药物联合应用时：匹鲁卡品与阿托品合用时：

3岁以内儿童股骨干骨折的治疗一般采用

A．胶体果胶铋B．胃蛋白酶C．奥美拉唑D．莫沙必利E．东莨菪碱属于解痉药的是()。

下列关于本票的说法哪一项是正确的?()

下列不属于谨慎性质量要求的是( )。

对100本图书进行分组，价格10～15元有10本，组中值为12．5；价格15～20元有70本，组中值为17．5；20～25元有20本，组中值为22．5，则加权算术平均数为()。

某化工厂是一家拥有500多亿元人民币资产的巨型企业．在目前化工企业多样化和高科技化的市场需求面前，你认为它最适宜的组织结构形式是()。

下列关于监察机关的管辖，说法不正确的是：

______hispoorrecordinschool,theboardthinksthatheshouldstudyhard.

下列不属于谨慎性质量要求的是(　　)。