首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-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
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。
本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/iG0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级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
)