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

admin2020-06-19 41

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

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

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

第1台计算机ENIAC在研制过程中采用了哪位科学家的两点改进意见

数据库管理系统中负责数据模式定义的语言是

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

某带链的队列的初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。此时，该队列中的元素个数为()

无符号二进制整数101001转换成十进制整数等于()。

下列不能用作存储容量单位的是()。

中国人民的第一个和最凶恶的敌人是（　　　）

A．一级结构B．二级结构C．三级结构D．模序结构整条肽链中全部氨基酸残基的相对位置属于蛋白质的

具有软坚作用的泻下药为

(2013年)一阶系统的单位阶跃响应的动态过程为()。

不属于锅炉正常运行中监督调节范围的是()。

Thegirlstandingattheschoolgateisafriendof______.

信息加工理论对实际教学的启示是()

社会救助是指国家和社会依照法律、法规给特定对象提供确保一定生活水平的资金和服务的特殊社会保障制度。()

以下函数sstrcat()的功能是实现字符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符串为efgh，函数调用后s所指字符串为abcdefgh。请填空。#include＜string.h＞v

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

二级MS Office高级应用

NCRE全国计算机二级

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

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

第1台计算机ENIAC在研制过程中采用了哪位科学家的两点改进意见

数据库管理系统中负责数据模式定义的语言是

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

某带链的队列的初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。此时，该队列中的元素个数为()

无符号二进制整数101001转换成十进制整数等于()。

下列不能用作存储容量单位的是()。

中国人民的第一个和最凶恶的敌人是（ ）

A．一级结构B．二级结构C．三级结构D．模序结构整条肽链中全部氨基酸残基的相对位置属于蛋白质的

具有软坚作用的泻下药为

(2013年)一阶系统的单位阶跃响应的动态过程为()。

不属于锅炉正常运行中监督调节范围的是()。

Thegirlstandingattheschoolgateisafriendof______.

信息加工理论对实际教学的启示是()

社会救助是指国家和社会依照法律、法规给特定对象提供确保一定生活水平的资金和服务的特殊社会保障制度。()

以下函数sstrcat()的功能是实现字符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符串为efgh，函数调用后s所指字符串为abcdefgh。请填空。#include＜string.h＞v

中国人民的第一个和最凶恶的敌人是（　　　）