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

admin2019-02-19 50

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

相关试题推荐

下列属于通知或警告用户的命令是（）。
要从数据库中删除一个表，应该使用的SQL语句是（）。
下列操作中，适宜使用宏的是（）。
下图所示的是报表设计视图，由此可判断该报表的分组字段是（）。
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是（）。
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联对象"tStud"、"tCourse"和"tScore"。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"和"tScore"。此外，还提供窗体"fTest"和宏"mTest"，请按以下要求完成设计：(1)创建一个选择查询，查找年龄大于25的学生
在考生文件夹下的"samp1.mdb"数据库文件中已建立了3个关联表对象(名为"职工表"、"物品表"和"销售业绩表")、一个表对象(名为"tTemp")、一个窗体对象(名为"fTest")和一个宏对象(名为"mTest")。请按以下要求，完成表和窗体的各种
在考生文件夹下有一个数据库文件"samp1.mdb"，里面已经设计好表对象"tEmployee"。请按以下要求，完成表的编辑：(1)根据"tEmployee"表的结构，判断并设置主键。(2)设置"性别"字段的"有效性规则"属性为：只能输入"男"或"女"

随机试题

Bacteria(细菌)areextremelysmalllivingthings.Whilewemeasureourownsizesininchesorcentimeters,bacterialsizeismeasur
A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤幼儿口腔疾病主要是
肝胆疾病日久不愈，引起瘾积和结石，其发病类型是
下列哪项不是引起痛经的因素
甲公司为清偿对乙公司的欠款，开出一张收款人是乙公司财务部长李某的汇票。李某不慎将汇票丢失，王某拾得后在汇票上伪造了李某的签章，并将汇票背书转让给外地的丙公司，用来支付购买丙公司电缆的货款，王某收到电缆后转卖得款，之后不知所踪。关于本案，下列哪些说法是正确的
职业病诊断，应当综合分析的因素有()。
FeS与一定浓度的HNO3反应，生成Fe(NO3)3、Fe2(SO4)3、NO2、N2O4、NO和H2O，当NO2、N2O4、NO的物质的量之比为1：1：1时，实际参加反应的FeS与HNO3的物质的量之比为()。
2022年2月4日晚，北京第二十四届冬季奥林匹克运动会开幕式在国家体育场(“鸟巢”)隆重举行，国家主席习近平出席开幕式并宣布本届冬奥会开幕。本届冬奥会主火炬首次以“微火”形式呈现，首次使用()作为火炬燃料，实现了奥林匹克精神与“绿色”“
某数据库系统中，假设有部门关系Dept(部门号，部门名，负责人，电话)，其中，“部门号”是该关系的主键；员工关系Emp(员工号，姓名，部门，家庭住址)，属性“家庭住址"包含省、市、街道以及门牌号，该属性是一个__________(59)属性。创建：Em
A、Themail.B、Theposter.C、Thetext.D、Themagazine.A四个选项都是不同形式的媒体，推测本题与某种媒体的特点有关。听音时应注意各个媒体的具体信息。讲座提到，最广泛使用的广告媒体是直接媒体，而信件是最普遍

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列属于通知或警告用户的命令是（）。

要从数据库中删除一个表，应该使用的SQL语句是（）。

下列操作中，适宜使用宏的是（）。

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

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是（）。

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

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

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

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

Bacteria(细菌)areextremelysmalllivingthings.Whilewemeasureourownsizesininchesorcentimeters,bacterialsizeismeasur

A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤幼儿口腔疾病主要是

肝胆疾病日久不愈，引起瘾积和结石，其发病类型是

下列哪项不是引起痛经的因素

职业病诊断，应当综合分析的因素有()。

FeS与一定浓度的HNO3反应，生成Fe(NO3)3、Fe2(SO4)3、NO2、N2O4、NO和H2O，当NO2、N2O4、NO的物质的量之比为1：1：1时，实际参加反应的FeS与HNO3的物质的量之比为()。

A、Themail.B、Theposter.C、Thetext.D、Themagazine.A四个选项都是不同形式的媒体，推测本题与某种媒体的特点有关。听音时应注意各个媒体的具体信息。讲座提到，最广泛使用的广告媒体是直接媒体，而信件是最普遍