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

admin2017-03-31 44

问题设二叉树共有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://jikaoti.com/ti/RC20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具箱中的一种交互式控件是()。
下列不属于窗体类型的是()。
建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是()。
有关宏操作的叙述中，错误的是()。
在报表中将大量数据按不同的类型分别集中在一起，称为()。
在查询中，默认的字段显示顺序是()。
用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
在深度为6的满二叉树中，度为2的结点个数为()。
对如图所示的二叉树进行中序遍历的结果为()。
下列4种形式的循环设计中，循环次数最少的是()。

随机试题

根据《中华人民共和国传染病防治法》，在传染病暴发流行时县级I；2_k地方人民政府可以采取的紧急措施中丕包括
下列哪项不是黄连的主治病证()
佝偻病骨样组织堆积的表现，以下哪项是错误的
张某与李某的借款纠纷经法院调解达成协议，同时经王某同意并在调解协议中约定由王某提供担保，保证李某履行调解协议。在送达调解书时，张某与李某签收后，王某拒绝签收调解书。关于本案，下列哪些选项是正确的?(2008—卷三—87，多)
下列有关债权人委员会组成的表述中，符合《企业破产法》规定的是：()
A、B、C、D、A
某企业为一般纳税人，本月出售产品收到价款100万元，出售产品收到的增值税17万元，出售原材料收入5万元，出租土地使用权收入8万元，出售设备收入5万元，则该企业本月的营业收入为(　　)。
1，2，9，121，()
A、 B、 C、 D、 C
死锁的4个必要条件是______、占用并等待资源、不可抢夺资源和循环等待资源。

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具箱中的一种交互式控件是()。

下列不属于窗体类型的是()。

建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是()。

有关宏操作的叙述中，错误的是()。

在报表中将大量数据按不同的类型分别集中在一起，称为()。

在查询中，默认的字段显示顺序是()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

在深度为6的满二叉树中，度为2的结点个数为()。

对如图所示的二叉树进行中序遍历的结果为()。

下列4种形式的循环设计中，循环次数最少的是()。

根据《中华人民共和国传染病防治法》，在传染病暴发流行时县级I；2_k地方人民政府可以采取的紧急措施中丕包括

下列哪项不是黄连的主治病证()

佝偻病骨样组织堆积的表现，以下哪项是错误的

下列有关债权人委员会组成的表述中，符合《企业破产法》规定的是：()

A、B、C、D、A

某企业为一般纳税人，本月出售产品收到价款100万元，出售产品收到的增值税17万元，出售原材料收入5万元，出租土地使用权收入8万元，出售设备收入5万元，则该企业本月的营业收入为( )。

1，2，9，121，()

A、 B、 C、 D、 C

死锁的4个必要条件是______、占用并等待资源、不可抢夺资源和循环等待资源。

某企业为一般纳税人，本月出售产品收到价款100万元，出售产品收到的增值税17万元，出售原材料收入5万元，出租土地使用权收入8万元，出售设备收入5万元，则该企业本月的营业收入为(　　)。