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

admin2019-02-19 46

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于对象“更新前”事件的叙述中，正确的是（）。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1
在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX0ThenY=2Text1．Value=Y
下图所示的是报表设计视图，由此可判断该报表的分组字段是（）。
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStudl"和"tStud2"。请按照以下要求完成设计：(1)创建一个查询，查找并显示"编号"、"姓名"、"性别"、"年龄"和"团员否"5个字段内容，将查询命名为"qS
在考生文件夹下，"samp1.mdb"数据文件中已建立两个表对象（名为"员工表"和"部门表"）和一个报表对象（名为"rEmp"）。试按以下要求顺序，完成表及报表的各种操作：(1)设置"员工表"的职务字段有效性规则为只能输入"经理"、"主管"和"职员"三者
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是

随机试题

寒热在八纲辨证中用以辨别
A.亚叶酸钙B.地塞米松C.昂丹司琼D.氟他胺E.L-门冬酰胺酶使肿瘤细胞不能从外界获得其生长所必需的氨基酸的是
教师的良好精神风貌对幼儿的影响属于()
已知某个焊缝横截面积上熔宽W=20mm，熔深h=10mm，求焊缝成形系数。
《国家新型城镇化规划(2014—2020年)》提出，到2020年常住人口城镇化率达到()左右。
内部控制应当在治理结构、机构设置及权责分配、业务流程等方面形成相互制约、相互监督的机制。这体现了商业银行内部控制应当遵循()。
(2007年考试真题)甲企业发出实际成本为140万元的原材料，委托乙企业加工成半成品，收回后用于连续生产应税消费品，甲企业和乙企业均为增值税一般纳税人，甲公司根据乙企业开具的增值税专用发票向其支付加工费4万元和增值税0．68万元，另支付消费税16万元，假定
2010年末全国就业人员76990万人，比上年末增加590万人，其中，第一产业就业人员31444万人，占全国就业人员的40．8％；第二产业20629万人，占全国就业人员的26．8％；第三产业24917万人，占全国就业人员的32．4%。2010年末城镇就业
如今，传统的社会就业观的坚冰在一层层融化，科学的事业发展观的阳光在一点点升温，学子们终于豁然开朗，体面和尊严不是外在的虚荣和涂抹的光鲜，而在于自己辛勤劳动的成就，事业腾挪的空间。如果乡村同样能够圆梦，有实现人生价值的机会，有事业发展的天地，为什么还要株守于
DevelopinganAdvertisingCampaignGenerallyspeaking,fourmajorstepsareinvolvedinthedevelopmentofanadvertisingca

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

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

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX0ThenY=2Text1．Value=Y

下图所示的是报表设计视图，由此可判断该报表的分组字段是（）。

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStudl"和"tStud2"。请按照以下要求完成设计：(1)创建一个查询，查找并显示"编号"、"姓名"、"性别"、"年龄"和"团员否"5个字段内容，将查询命名为"qS

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是

寒热在八纲辨证中用以辨别

A.亚叶酸钙B.地塞米松C.昂丹司琼D.氟他胺E.L-门冬酰胺酶使肿瘤细胞不能从外界获得其生长所必需的氨基酸的是

教师的良好精神风貌对幼儿的影响属于()

已知某个焊缝横截面积上熔宽W=20mm，熔深h=10mm，求焊缝成形系数。

《国家新型城镇化规划(2014—2020年)》提出，到2020年常住人口城镇化率达到()左右。

内部控制应当在治理结构、机构设置及权责分配、业务流程等方面形成相互制约、相互监督的机制。这体现了商业银行内部控制应当遵循()。

2010年末全国就业人员76990万人，比上年末增加590万人，其中，第一产业就业人员31444万人，占全国就业人员的40．8％；第二产业20629万人，占全国就业人员的26．8％；第三产业24917万人，占全国就业人员的32．4%。2010年末城镇就业

DevelopinganAdvertisingCampaignGenerallyspeaking,fourmajorstepsareinvolvedinthedevelopmentofanadvertisingca