首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2018-01-11
48
问题
设二叉树共有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/mLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}
若有下列定义和语句：intu=011，v=0x11，w=11；printf("％o，％x，％d＼n"，u，v，w)；则输出结果是()。
在关系模型中，把数据看成是二维表，每一个二维表称为一个________。
设fun()函数的定义形式为 voidfun(charch，floatx){…} 则下列对函数fun的调用语句中，正确的是()。
设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20；”(k为int型变量)后，k的值是_________。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列叙述中错误的是()。
表示关系X＜=Y＜=Z的C语言表达式为()。
随机试题
孕激素类药物常用于以下哪种疾病的治疗?
急性乳腺炎患者，最初的症状是
张某因盗窃被判处有期徒刑5年，在交付执行前，突患严重疾病，需保外就医。有权决定张某暂予监外执行的是哪一个机关?()(2007年司考，卷二，第27题)
建筑工程保险项目可包括()。
A、B、C、D、C此题为图形旋转推理，通过标号法可以解决。以右边两个黑圆夹一个灰底黑圈圆为一组，标为1；以下方白底黑圈圆、灰圆、灰底黑圈圆为一组，标为2；以左边黑圆、白底黑圈圆、两个灰圆为一组，标为3。选项A，2与题图不符合，排除。选项B，2与题图
某外国航空公司经理：“新开发的避撞系统，虽然还未经全面测试以发现潜在的问题，但也必须马上在客机上安装，因为这个系统的机械报警装置可以使飞行员避免撞机事故。”该公司飞行员：“飞行员不能驾驶一架避撞系统未经全面测试的飞机，因为有故障的避撞系统将会误导飞行员，造
分析楚汉战争中刘项胜负原因。
王女士文化水平不高，在一家大型超市做保洁工作。一天，她在四楼擦玻璃窗，不慎坠楼，从此失去双腿。超市给了一笔数额不多不少的慰问补偿金。丈夫对王女士很关心，为了多挣钱，又去兼职，家里孩子一个8岁，一个10岁，都很懂事，上学前后都会照顾妈妈。王女士觉得自己是负担
美国大众文化的欧洲化已经达到了25年前无法想象的程度。那时没有多少人在用餐时喝葡萄酒，也没有人饮用进口的矿泉水．最令人诧异的是，美国人竟然会花钱去看英式足球比赛。这种观点的提出源于一份报告，该报告指出美国州际高速公路与运输官员协会刚刚采纳了一项提议，准备开
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：根据工作表“年终奖金”中的数据，在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
最新回复
(
0
)
