首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-01-26
6
问题
设二叉树共有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/Vn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl
以下不属于数据库系统(DBS)的组成的是()。
下列Case语句中错误的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
某学校欲建立一个“教学管理”的数据库,由教师表、学生表、课程表、选课成绩表组成,教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段,试确认该表的主关键字是
用树形结构表示实体之间联系的模型是
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找教师的“编号”、“姓名”和“联系电话”三个字段内容,然后将其中的“编号”与“姓名”
随机试题
Thecontempthefeltforhisfellowstudentswasobvious.
简述智力落后的个性特征。
GlennGouldwasperhapsthegreatestandmostunusualmusicianevertocomefromCanada.Thousandsofpeoplethroughouttheworl
关于早期釉质龋病变,错误的是()
安全照明的照度值不应低于该场所一般照明照度值的()。
背景资料:某施工单位承接了南方一座双向四车道分离式隧道施工,隧道穿越的地层有:石灰岩、页岩、泥灰岩,局部夹有煤层,该隧道穿越一向(倾)斜构造。隧道进出口围岩为Ⅴ级(差),洞内Ⅲ级和Ⅳ级呈间隔分布,局部为Ⅴ级。其中左线隧道进口桩号为K15+270,
我国中央银行再贷款通常是()。
注册会计师与管理层沟通的下列事项恰当的是()。
公安工作的基本方针是()。
下列各组类型声明符中,含义相同的一组是()。
最新回复
(
0
)