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

admin2019-02-19 44

问题设二叉树共有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"，里面已经设计好三个关联对象"tStud"、"tCourse"和"tScore"。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的表对象"tTeacher"、"tCourse"、"tStud"和"tGrade"，请按以下要求完成设计：(1)创建一个查询，按输入的教师姓名查找教师的授课情况，并按"上课日期"字段降
在考生文件夹下的"samp1.mdb"数据库文件中已建立了3个关联表对象(名为"职工表"、"物品表"和"销售业绩表")、一个表对象(名为"tTemp")、一个窗体对象(名为"fTest")和一个宏对象(名为"mTest")。请按以下要求，完成表和窗体的各种
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tEmployee"、"tSell"、"tBook"和宏对象"m1"，同时还有窗体对象"fBook"和"fEmployee"、子窗体"fSell"。请在此基础上按照以下要求补充
在考生文件夹下有一个数据库文件"samp3.mdb"，已建立两个关联表对象("档案表"和"工资表")和一个查询对象("qT")，请按以下要求，完成报表的各种操作。(1)创建一个名为"eSalary"的报表，按表格布局显示查询"qT"的所有信息。(2)设
Access字段名不能包含的字符是()。
在窗体上有一个命令按钮Command1和一个文本框text1，编写事件代码如下：PfivmeSubCommand1_Click()Dimi，j，xFori=1To20step2
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

随机试题

德国拜尔药厂生产的阿司匹林自投入市场以后，价格虽然高，但因药效好，虽未投入大量广告费用，但也一直很畅销。该公司采用的导入期营销策略是()
A．急性单纯性胆囊炎B．胆囊结石经常发作C．胆道蛔虫病D．急性梗阻性化脓性胆管炎E．肝内胆管结石临床表现为肝不对称性肿大，肝区有压痛和叩击痛的是
犬静脉穿刺最常用的血管是
A．细胞水肿B．脂质沉积C．结缔组织玻璃样变D．血管壁玻璃样变E．细胞内玻璃样变肝细胞气球样变
妊娠10周后，雌激素的主要来源是
安全标志主要包括（）等。
根据有关法律法规规定，输入动植物、动植物产品和其他检疫物，应当在(　　)实施检疫。未经检验检疫机构同意，不得卸离运输工具。
下列关于国家助学贷款偿还的说法，错误的是()。
小明、小红、小东、小刚四人玩游戏，其中某人不小心打碎了教室的玻璃，老师来询问情况时，小红说：“是小刚干的。”小东说：“是小红干的。”小明说：“不是我干的。”小刚说：“小红诬告我。”如果四人中只有一人说了假话，那么，不小心打碎玻璃的是()。
中国教育最终完成从传统教育到资产阶级新教育的转变是在什么时期?()

最新回复(0)

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

二级Access

NCRE全国计算机二级

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是（）。

下列属性中，属于窗体的“数据”类属性的是（）。

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

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

在考生文件夹下的"samp1.mdb"数据库文件中已建立了3个关联表对象(名为"职工表"、"物品表"和"销售业绩表")、一个表对象(名为"tTemp")、一个窗体对象(名为"fTest")和一个宏对象(名为"mTest")。请按以下要求，完成表和窗体的各种

考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tEmployee"、"tSell"、"tBook"和宏对象"m1"，同时还有窗体对象"fBook"和"fEmployee"、子窗体"fSell"。请在此基础上按照以下要求补充

在考生文件夹下有一个数据库文件"samp3.mdb"，已建立两个关联表对象("档案表"和"工资表")和一个查询对象("qT")，请按以下要求，完成报表的各种操作。(1)创建一个名为"eSalary"的报表，按表格布局显示查询"qT"的所有信息。(2)设

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

在窗体上有一个命令按钮Command1和一个文本框text1，编写事件代码如下：PfivmeSubCommand1_Click()Dimi，j，xFori=1To20step2

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

德国拜尔药厂生产的阿司匹林自投入市场以后，价格虽然高，但因药效好，虽未投入大量广告费用，但也一直很畅销。该公司采用的导入期营销策略是()

A．急性单纯性胆囊炎B．胆囊结石经常发作C．胆道蛔虫病D．急性梗阻性化脓性胆管炎E．肝内胆管结石临床表现为肝不对称性肿大，肝区有压痛和叩击痛的是

犬静脉穿刺最常用的血管是

A．细胞水肿B．脂质沉积C．结缔组织玻璃样变D．血管壁玻璃样变E．细胞内玻璃样变肝细胞气球样变

妊娠10周后，雌激素的主要来源是

安全标志主要包括（）等。

根据有关法律法规规定，输入动植物、动植物产品和其他检疫物，应当在( )实施检疫。未经检验检疫机构同意，不得卸离运输工具。

下列关于国家助学贷款偿还的说法，错误的是()。

中国教育最终完成从传统教育到资产阶级新教育的转变是在什么时期?()

根据有关法律法规规定，输入动植物、动植物产品和其他检疫物，应当在(　　)实施检疫。未经检验检疫机构同意，不得卸离运输工具。