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

admin2019-02-19 82

问题设二叉树共有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全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是（）。
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"和"tScore"。此外，还提供窗体"fTest"和宏"mTest"，请按以下要求完成设计：(1)创建一个选择查询，查找年龄大于25的学生
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的表对象"tTeacher"、"tCourse"、"tStud"和"tGrade"，请按以下要求完成设计：(1)创建一个查询，按输入的教师姓名查找教师的授课情况，并按"上课日期"字段降
表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。请在此基础上按照以下要求补充设计：(1)将报表"rEmp"的报表页眉区内名为"bTitle"标签控件的标题文本在标签区域中居中显示，同时将其放在距上边0.5厘米、距左侧5
在考生文件夹下有一个数据库文件"samp1.mdb"，里面已经设计好表对象"tEmployee"。请按以下要求，完成表的编辑：(1)根据"tEmployee"表的结构，判断并设置主键。(2)设置"性别"字段的"有效性规则"属性为：只能输入"男"或"女"
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和tT
若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是

随机试题

1989年，被外交部定为国家使节性礼品及省、市地区接待出访礼品的是()。
护理程序输入的可以是
下列哪种分析方法是从经济学、金融学、财务管理学及投资学等基本原理推导出的?(　　)
下列原则中，不属于国际税收基本原则的是()。
某物流公司2011年1月经营情况如下：(1)提供国内货物运输及装卸服务，取得运输收入35万元，装卸收入4万元，支付装卸工人工资1万元。(2)承揽国际货物运输业务，取得运输收入48万元，支付境外承运单位运费16万元。(3)运营业务中取得货物整理收入9万
“工业革命不能仅仅归因于一小群发明者的天才。天才无疑起了一定的作用，然而，更重要的是18世纪后期起作用的种种有利的力量的结合。”这里的“种种有利的力量”应该包括()。①代议制立宪政体的确立②资本主义经济发展③机器工厂
(2013年真题)根据我国物权法规定，土地承包经营权的取得时间是()。
在分页存储管理系统中出现页面的频繁调入调出的现象称为______。
Themostexcitingkindofeducationisalsothemost.Nothingcan【C1】______thejoyofdiscoveringforyourselfsomethingthatis
A______examinationforthepostofdepartmentmanagerwillbeheldnextTuesday.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是（）。

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"和"tScore"。此外，还提供窗体"fTest"和宏"mTest"，请按以下要求完成设计：(1)创建一个选择查询，查找年龄大于25的学生

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的表对象"tTeacher"、"tCourse"、"tStud"和"tGrade"，请按以下要求完成设计：(1)创建一个查询，按输入的教师姓名查找教师的授课情况，并按"上课日期"字段降

表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。请在此基础上按照以下要求补充设计：(1)将报表"rEmp"的报表页眉区内名为"bTitle"标签控件的标题文本在标签区域中居中显示，同时将其放在距上边0.5厘米、距左侧5

在考生文件夹下有一个数据库文件"samp1.mdb"，里面已经设计好表对象"tEmployee"。请按以下要求，完成表的编辑：(1)根据"tEmployee"表的结构，判断并设置主键。(2)设置"性别"字段的"有效性规则"属性为：只能输入"男"或"女"

若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是

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

1989年，被外交部定为国家使节性礼品及省、市地区接待出访礼品的是()。

护理程序输入的可以是

下列哪种分析方法是从经济学、金融学、财务管理学及投资学等基本原理推导出的?( )

下列原则中，不属于国际税收基本原则的是()。

(2013年真题)根据我国物权法规定，土地承包经营权的取得时间是()。

在分页存储管理系统中出现页面的频繁调入调出的现象称为______。

Themostexcitingkindofeducationisalsothemost.Nothingcan【C1】______thejoyofdiscoveringforyourselfsomethingthatis

A______examinationforthepostofdepartmentmanagerwillbeheldnextTuesday.

下列哪种分析方法是从经济学、金融学、财务管理学及投资学等基本原理推导出的?(　　)