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

admin2017-06-22 23

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库中有“平时成绩表”，包括“学号”、“姓名”、“平时作业”、“小测验”、“期中考试”、“平时成绩”和“能否考试”等字段，其中，平时成绩=平时作业×50％+小测验×10％+期中成绩×40％，如果学生平时成绩大于等于60分，则可以参加期末考试(“能否考试”
下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
数据库中可以被另存为数据访问页的对象是
假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegern=0
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的，这些控件就称为【】。

随机试题

通过《关于建国以来党的若干历史问题的决议》的会议是（）
临床上用酒精消毒灭菌是利用蛋白质的下列哪种理化性质
肺心病患者测血pH7.25，PaCO28kPa，BE-10mmol/L。PaO26.67kPa，诊断是
A．倾倒综合征B．输出袢梗阻C．低血糖综合征D．碱性反流性胃炎E．慢性不完全性输入袢梗阻胃大部切除术后病人，进食后20min，出现心悸、乏力、出汗、头晕，此为()
人民法院受理破产申请后发生的下列哪些债务属于共益债务?()
甲委托乙为其购买一部自行车，乙为此花去了一定的时间和精力，后甲不想要自行车了，于是电话告诉乙取消委托，乙不同意。下列哪些判断正确的是：()
某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有3个10kV车间变电所，其中主要是二级负荷，其供电系统图和已知条件如下：1)35kV线路电源侧短路容量无限大。2)35／10kV变电站为重要变电所。3)3
()是基金预算中最大的信托基金。
羟胺(NH2OH)熔点33．05℃，沸点56．5℃，是有机合成上最常用的还原剂，它可看成是NH3中的H被-OH取代，既有氧化性又有还原性，羟胺盐酸盐(NH2OH.HCl)在工业上用途非常广泛，试回答下列问题：羟胺水溶液显弱碱性，写出能体现其碱性的离子方
设只包含根结点的二又树的高度为0，则高度为k的二叉树的最小结点数为______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

数据库中可以被另存为数据访问页的对象是

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个

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

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegern=0

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的，这些控件就称为【】。

通过《关于建国以来党的若干历史问题的决议》的会议是（）

临床上用酒精消毒灭菌是利用蛋白质的下列哪种理化性质

肺心病患者测血pH7.25，PaCO28kPa，BE-10mmol/L。PaO26.67kPa，诊断是

A．倾倒综合征B．输出袢梗阻C．低血糖综合征D．碱性反流性胃炎E．慢性不完全性输入袢梗阻胃大部切除术后病人，进食后20min，出现心悸、乏力、出汗、头晕，此为()

人民法院受理破产申请后发生的下列哪些债务属于共益债务?()

甲委托乙为其购买一部自行车，乙为此花去了一定的时间和精力，后甲不想要自行车了，于是电话告诉乙取消委托，乙不同意。下列哪些判断正确的是：()

某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有3个10kV车间变电所，其中主要是二级负荷，其供电系统图和已知条件如下：1)35kV线路电源侧短路容量无限大。2)35／10kV变电站为重要变电所。3)3

()是基金预算中最大的信托基金。

设只包含根结点的二又树的高度为0，则高度为k的二叉树的最小结点数为______。