首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-01-26
7
问题
设二叉树共有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,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
在VBA中,错误的循环结构是
若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入
在数据管理技术发展的三个阶段中,数据共享最好的是()。
用二维表的形式表示实体和实体间联系的数据模型()。
设二叉树如下:则后序序列为
随机试题
四环素牙主要是由于四环素沉积在哪一层形成的
下列不属于社会卫生策略与措施的是
某港口重力式码头为条形基础,基底有抛石基床,厚度d1=2m,抛石基床底面处有效受压宽度B’e=14m,抛石基床底面合力与垂线间的夹角δ’=11°。抛石基床底面以下土的抗剪强度标准值φk=24°,ck=5kPa,天然重度标准值γk=18kN/m3。抛石基床厚
威士忌酒
中国公民张某2013年3月取得一次性劳务报酬3600元,已知劳务报酬个人所得税税率为20%,每次收入减除费用800元或减除20%的费用,张某当月应缴纳个人所得税税额的下列计算中,正确的是()。
在秦朝中央集权制度下。掌管国家监察事务权力的是()。
刘向父子是我国图书分类和目录学的奠基人和开山鼻祖。()
下列结构中属于非线性结构的是
TheWorld’sLongestBridgeRumorhasitthatalegendarysix-headedmonsterlurksinthedeepwatersoftheTyrrhenianSeabetw
Whatdoesthespeakermean?
最新回复
(
0
)