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

admin2017-06-22 55

问题设二叉树共有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/lZgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，”aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
将一个数转换成相应字符串的函数是
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是
在宏中引用窗体控件的命令格式是【】。
运行下列过程，当输入一组数据：10,20,50,80,40,30,90，100,60,70，输出的结果应该是Subp1()Dimi,j，arr(11)AsIntegerk=1Whilekarr(j)Then
能够接受数值型数据输入的窗体控件是()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
下列关于数据库设计的叙述中，错误的是()。
要在报表上显示格式为”8/总9页”的页码，则计算控件的控件源应设置为______。

随机试题

排土场是露天矿山采矿排弃物集中排放的场所。堆积物基底不稳引起的滑坡占排土场滑坡的40％，造成沿排土场与基底接触而滑坡的原因是()。
简述扁平式组织结构的优缺点。
早产儿的护理重点是
药材浸出过程包括哪几个阶段，可采取什么措施提高药材的浸出效率?
下列函数中不是方程y’’-2y’+y=0的解的函数是()。
(　　)的目的在于迅速取得资料，在经济活动中及时采取措施进行调整。
2010年2月25日上午，中共中央政治局常委、中央书记处书记、国家副主席习近平在人民大会堂出席“2010’经济全球化工会”国际论坛开幕时强调，()是实现可持续发展的主体。
公文中的批复最显著的特点是()。
政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。
Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，”aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

将一个数转换成相应字符串的函数是

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

在宏中引用窗体控件的命令格式是【】。

运行下列过程，当输入一组数据：10,20,50,80,40,30,90，100,60,70，输出的结果应该是Subp1()Dimi,j，arr(11)AsIntegerk=1Whilekarr(j)Then

能够接受数值型数据输入的窗体控件是()。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

下列关于数据库设计的叙述中，错误的是()。

要在报表上显示格式为”8/总9页”的页码，则计算控件的控件源应设置为______。

排土场是露天矿山采矿排弃物集中排放的场所。堆积物基底不稳引起的滑坡占排土场滑坡的40％，造成沿排土场与基底接触而滑坡的原因是()。

简述扁平式组织结构的优缺点。

早产儿的护理重点是

药材浸出过程包括哪几个阶段，可采取什么措施提高药材的浸出效率?

下列函数中不是方程y’’-2y’+y=0的解的函数是()。

( )的目的在于迅速取得资料，在经济活动中及时采取措施进行调整。

2010年2月25日上午，中共中央政治局常委、中央书记处书记、国家副主席习近平在人民大会堂出席“2010’经济全球化工会”国际论坛开幕时强调，()是实现可持续发展的主体。

公文中的批复最显著的特点是()。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly

(　　)的目的在于迅速取得资料，在经济活动中及时采取措施进行调整。