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

admin2019-02-19 88

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

相关试题推荐

在考生文件夹下的“samp1．mdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17且小于65(
数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Private
考生文件夹下存在一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"的若干事件代码，试按以下功能要求补充设计：(1)调整窗体对象"fE
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联对象"tStud"、"tCourse"和"tScore"。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所
(1)在考生文件夹下的“samp1．mdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的
表达式Fix(-3．25)和Fix(3．75)的结果分别是()。
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和tT
有以下程序段：k=5ForI=lto10step0k=k+2NextI执行该程序段后，结果是()。
在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代{PrivateSubrun_Click()result=""Fori=lTOMe!nForj=1ToMe!nresu
VBA表达式3*3＼3／3的输出结果是

随机试题

不属于细菌基本结构的是
关于慢性肺源性心脏病主要并发症下列错误的是()
某涂料厂系增值税一般纳税人，2005年8月份发生下列经济业务：1．购进化工原料一批，取得增值税专用发票，价款100000元，增值税税额17000元；化工原料已验收入库并部分已投入使用。在购货过程中支付运输费用2400元，其中，运费1950元，建设基
《基金法》规定，基金财产可以用于买卖其他基金份额。()
某工业企业为增值税小规模纳税人，2012年10月9日购人材料—批，取得的增值税专用发票上注明的价款为10000元，增值税税额为1700元。材料入库前的挑选整理费为100元，材料已验收入库。则该企业取得的该材料的人账价值应为（）元。
甲股份有限公司(下称甲公司)是一家在上海证券交易所上市的公司，股本总额为8亿元，最近一期期末经审计的净资产为6亿元。2021年3月5日，甲公司董事会对下列融资方案进行了讨论。(1)优先股发行方案。该方案主要内容为：①公开发行优先股3亿股
员工满意度调查应围绕()等方面进行全面评估。
一个人在用餐之后是昏昏欲睡还是精神饱满与所吃食物中的蛋白有关。多数蛋白中都含一种叫酪氨酸的氨基酸，它进入大脑，促使多巴胺和新肾上腺素的形成，从而使人易兴奋。禽类和鱼类含酪氨酸最多。不过并非所有含酪氨酸的食品都能使大脑兴奋。猪肉中含酪氨酸，但脂肪妨碍了它的吸
人民群众是由个人组成的，因此社会上每个人都是历史的创造者。（）
常举

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Private

考生文件夹下存在一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"的若干事件代码，试按以下功能要求补充设计：(1)调整窗体对象"fE

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联对象"tStud"、"tCourse"和"tScore"。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所

(1)在考生文件夹下的“samp1．mdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的

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

有以下程序段：k=5ForI=lto10step0k=k+2NextI执行该程序段后，结果是()。

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代{PrivateSubrun_Click()result=""Fori=lTOMe!nForj=1ToMe!nresu

VBA表达式3*3＼3／3的输出结果是

不属于细菌基本结构的是

关于慢性肺源性心脏病主要并发症下列错误的是()

《基金法》规定，基金财产可以用于买卖其他基金份额。()

员工满意度调查应围绕()等方面进行全面评估。

人民群众是由个人组成的，因此社会上每个人都是历史的创造者。（）

常举