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

admin2019-02-19 39

问题设二叉树共有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://kaotiyun.com/show/iG0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件生命周期是指（）。
下列属于通知或警告用户的命令是（）。
下列关于对象“更新前”事件的叙述中，正确的是（）。
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1
列变量名中，合法的是（）
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"、窗体对象"fEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计。(1)将窗体"fEm
表达式Fix(-3．25)和Fix(3．75)的结果分别是()。
在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()Label0．Top=Label0．Top+20EndSub
Access字段名不能包含的字符是()。
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是

随机试题

对于装有防抱死装置的汽车，滑动率达到_______时，制动减速度达到最大值。
突发事件应急工作应当遵循的方针是
某建设项目采用评标价法评标，其中一位投标人的投标报价为3000万元，工期提前获得评标优惠100万元，评标时未考虑其他因素，则评标价和合同价分别为()。
施工单位应当严格按照专项方案组织施工，不得擅自修改专项方案。因规划调整、设计变更结构等原因确需调整的，修改后的专项方案应当()。
()是指在行为上偏离社会规范，异于正常儿童的个体。有时也指行为上有违法或犯罪特征的儿童。
世界组织中，使用下图所示会徽的是()。
知己知彼，才能百战不殆。这句话同样适用于人际交往之中。一个人只有先了解自己，才能了解别人；任何人也只信赖充分了解他的人，包括他自己。试想，如果一个人根本不了解你，他如何值得你信赖呢?由此可以推出：
(2013浙江)6、3、5、13、2、63、()
已知非齐次线性方程组有3个线性无关的解。求a，b的值及方程组的通解。
Itishardformodempeopletoimaginethelifeonehundredyearsago,Notelevision,noplastic,noATMs,noDVDs.Illnessesli

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件生命周期是指（）。

下列属于通知或警告用户的命令是（）。

下列关于对象“更新前”事件的叙述中，正确的是（）。

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

列变量名中，合法的是（）

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"、窗体对象"fEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计。(1)将窗体"fEm

表达式Fix(-3．25)和Fix(3．75)的结果分别是()。

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()Label0．Top=Label0．Top+20EndSub

Access字段名不能包含的字符是()。

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是

对于装有防抱死装置的汽车，滑动率达到_______时，制动减速度达到最大值。

突发事件应急工作应当遵循的方针是

某建设项目采用评标价法评标，其中一位投标人的投标报价为3000万元，工期提前获得评标优惠100万元，评标时未考虑其他因素，则评标价和合同价分别为()。

施工单位应当严格按照专项方案组织施工，不得擅自修改专项方案。因规划调整、设计变更结构等原因确需调整的，修改后的专项方案应当()。

()是指在行为上偏离社会规范，异于正常儿童的个体。有时也指行为上有违法或犯罪特征的儿童。

世界组织中，使用下图所示会徽的是()。

知己知彼，才能百战不殆。这句话同样适用于人际交往之中。一个人只有先了解自己，才能了解别人；任何人也只信赖充分了解他的人，包括他自己。试想，如果一个人根本不了解你，他如何值得你信赖呢?由此可以推出：

(2013浙江)6、3、5、13、2、63、()

已知非齐次线性方程组有3个线性无关的解。求a，b的值及方程组的通解。

Itishardformodempeopletoimaginethelifeonehundredyearsago,Notelevision,noplastic,noATMs,noDVDs.Illnessesli