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

admin2019-02-19 57

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

相关试题推荐

对象可以识别和响应的行为称为（）。
面向对象方法中，继承是指（）。
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“t
下列关于对象“更新前”事件的叙述中，正确的是（）。
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上"追加"按钮(名为bt1)和"退出"按钮(名为bt2)的单击事件代码，请按以下要求完成设计：(1)删除表对象"t
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的表对象"tTeacher"、"tCourse"、"tStud"和"tGrade"，请按以下要求完成设计：(1)创建一个查询，按输入的教师姓名查找教师的授课情况，并按"上课日期"字段降
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStudl"和"tStud2"。请按照以下要求完成设计：(1)创建一个查询，查找并显示"编号"、"姓名"、"性别"、"年龄"和"团员否"5个字段内容，将查询命名为"qS
在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代{PrivateSubrun_Click()result=""Fori=lTOMe!nForj=1ToMe!nresu
设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=lTo3SelectCaseiCase1，3a=a+lCase2，4A=
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是

随机试题

患者，男性，75岁，择期行冠状动脉旁路移植术。缝合患者胸骨时使用
医疗机构违反药品管理法规定，从无许可证企业购进药品且情节严重的，应吊销其企业违反药品管理法规定，在购销药品中无真实、完整的购销记录且情节严重的，应吊销其
某企业2014年拥有客货两用车4辆，每辆整备质量为6．8吨；2014年8月7日又购买了一辆小轿车，当月取得购置发票。该省规定货车车船税年税额为80元／吨，小轿车年税额为480元／辆，则该企业当年应缴纳车船税()元。
打开一个Word文档，在对文档进行修改后直接执行关闭操作，则()。
诱发地震是地震的一种，是指在特定的地区因某种地壳外界因素诱发而引起的地震。诱发地震可造成人员伤亡、建筑物和工程设施的破坏、引起水患等。根据上述定义，下列不属于诱发地震的是：
再生水是指污水经适当处理后，达到一定的水质指标，满足某种使用要求，可以进行有益使用的水。和海水淡化、跨流域调水相比，再生水具有明显的优势。从经济的角度看，再生水的成本最低，约为1～3元/吨，而海水淡化的成本约为5～7元/吨，跨流域调水的成本约为5～20元/
IamfeelingalotmorehealthythanIwas
Thekneeisthejoint______thethighbonemeetsthelargeboneofthelowerleg.
A、Itreflectscommercialinterests.B、Itisafashionableprofessionalevent.C、Itisanessentialaffairforinternationalcine
A、Catchabus.B、Demandatelephonenumber.C、Cashacheck.D、Makeaphonecall.D根据选项，推测对话的内容与动作或者行为相关。第一位发言人说“I’vebeentrying

最新回复(0)

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

二级Access

NCRE全国计算机二级

对象可以识别和响应的行为称为（）。

面向对象方法中，继承是指（）。

下列关于对象“更新前”事件的叙述中，正确的是（）。

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上"追加"按钮(名为bt1)和"退出"按钮(名为bt2)的单击事件代码，请按以下要求完成设计：(1)删除表对象"t

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

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStudl"和"tStud2"。请按照以下要求完成设计：(1)创建一个查询，查找并显示"编号"、"姓名"、"性别"、"年龄"和"团员否"5个字段内容，将查询命名为"qS

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

设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=lTo3SelectCaseiCase1，3a=a+lCase2，4A=

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

患者，男性，75岁，择期行冠状动脉旁路移植术。缝合患者胸骨时使用

医疗机构违反药品管理法规定，从无许可证企业购进药品且情节严重的，应吊销其企业违反药品管理法规定，在购销药品中无真实、完整的购销记录且情节严重的，应吊销其

某企业2014年拥有客货两用车4辆，每辆整备质量为6．8吨；2014年8月7日又购买了一辆小轿车，当月取得购置发票。该省规定货车车船税年税额为80元／吨，小轿车年税额为480元／辆，则该企业当年应缴纳车船税()元。

打开一个Word文档，在对文档进行修改后直接执行关闭操作，则()。

诱发地震是地震的一种，是指在特定的地区因某种地壳外界因素诱发而引起的地震。诱发地震可造成人员伤亡、建筑物和工程设施的破坏、引起水患等。根据上述定义，下列不属于诱发地震的是：

IamfeelingalotmorehealthythanIwas

Thekneeisthejoint______thethighbonemeetsthelargeboneofthelowerleg.

A、Itreflectscommercialinterests.B、Itisafashionableprofessionalevent.C、Itisanessentialaffairforinternationalcine

A、Catchabus.B、Demandatelephonenumber.C、Cashacheck.D、Makeaphonecall.D根据选项，推测对话的内容与动作或者行为相关。第一位发言人说“I’vebeentrying