设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-10-16 81

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

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

答案C

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

[]的任务是诊断和改正程序中的错误。
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
下列关于队列的叙述中正确的是
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在下列关于二叉树的叙述中，正确的一条是______。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。

随机试题

根据当事人的立足点和出发点所设立的系统称为
改革开放以来，我国工人阶级队伍发生了显著变化，工人阶级的地位和作用也发生了根本变化。
采集粪便培养标本，正确做法是()。
地形图的等高线是地面上高程相等的相邻点的连线，它是一种什么形状的线?
根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。
审核原始凭证的合法性包括审核原始凭证所记录的经济业务()。
期货公司风险监管指标不符合规定标准的，中国证监会派出机构责令期货公司限期整改的，整改期限不得超过()个工作日。
重复练习法是在不改变身体练习的_______和运动负荷_______的条件下进行反复练习的方法。
全面深化改革的总目标是：
A、Justkeepcalmanddoyourbest.B、Facetheinterviewer,whileansweringquestions.C、Nevertakeyoureyesofftheinterviewer

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

[]的任务是诊断和改正程序中的错误。

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

下列关于队列的叙述中正确的是

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在下列关于二叉树的叙述中，正确的一条是______。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

根据当事人的立足点和出发点所设立的系统称为

改革开放以来，我国工人阶级队伍发生了显著变化，工人阶级的地位和作用也发生了根本变化。

采集粪便培养标本，正确做法是()。

地形图的等高线是地面上高程相等的相邻点的连线，它是一种什么形状的线?

根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。

审核原始凭证的合法性包括审核原始凭证所记录的经济业务()。

期货公司风险监管指标不符合规定标准的，中国证监会派出机构责令期货公司限期整改的，整改期限不得超过()个工作日。

重复练习法是在不改变身体练习的_______和运动负荷_______的条件下进行反复练习的方法。

全面深化改革的总目标是：

A、Justkeepcalmanddoyourbest.B、Facetheinterviewer,whileansweringquestions.C、Nevertakeyoureyesofftheinterviewer

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

重复练习法是在不改变身体练习的_和运动负荷_的条件下进行反复练习的方法。