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

admin2017-06-20 68

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

向一个项目中添加一个数据库，应该使用项目管理器的(　)。
设置文本框显示内容的属性是(　　)。
在VisualFoxPro中，有如下内存变量赋值语句：
为了在报表中打印当前时间，应该插入的控件是
以下关于空值．(NULL值)叙述正确的是
算法的时间复杂度是指()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
要关闭当前处于打开状态的类库文件mylib，可以使用命令()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

8~12mm的平板玻璃可用于()。
下列属于硅酸盐材料的是(　　)。
(　　)包括预备费用和贷款利息。
材料：分组活动时，姜老师正在辅导一部分小朋友学跳绳。瑜瑜跑过来说：“姜老师，元元他们往滑梯上吐唾沫，不让我们滑。”姜老师抬起头来，果然看见几个男孩围着滑梯议论着什么。姜老师急忙走了过去，刚要开口，忽然听到元元嚷道：“快看，唾沫往下滑了。”姜老师把要说
下面一段文字，标点符号使用正确的一项是()。“画人画鬼高人一等，刺贪刺虐入骨三分”①这是郭沫若为蒲松龄纪念馆聊斋堂写的对联。“画人画鬼”，指《聊斋志异》的题材内容②它借狐鬼故事来达到“刺贪刺虐”的目的；“高人一等”，是评价蒲松龄在文学史上的贡献；
设函数f(x)满足方程，求f(x)的极大值与极小值．
求二元函数z=f(x,y)=x2y(4－x－y)在由x轴，y轴及x+y=6所围成的闭区域D上的最小值和最大值。
继承是一种共享机制，指子类共享父类/超类的结构和方法。继承(包括多重继承和单重继承)使类的结构呈现(53)的结构关系。
Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchnarrowerlimitsmarktheboundariesofeffectivefunc
Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

向一个项目中添加一个数据库，应该使用项目管理器的( )。

设置文本框显示内容的属性是( )。

在VisualFoxPro中，有如下内存变量赋值语句：

为了在报表中打印当前时间，应该插入的控件是

以下关于空值．(NULL值)叙述正确的是

算法的时间复杂度是指()。

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

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

8~12mm的平板玻璃可用于()。

下列属于硅酸盐材料的是( )。

( )包括预备费用和贷款利息。

设函数f(x)满足方程，求f(x)的极大值与极小值．

求二元函数z=f(x,y)=x2y(4－x－y)在由x轴，y轴及x+y=6所围成的闭区域D上的最小值和最大值。

继承是一种共享机制，指子类共享父类/超类的结构和方法。继承(包括多重继承和单重继承)使类的结构呈现(53)的结构关系。

Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchnarrowerlimitsmarktheboundariesofeffectivefunc

Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

设置文本框显示内容的属性是(　　)。

下列属于硅酸盐材料的是(　　)。

(　　)包括预备费用和贷款利息。