首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-05-28
113
问题
设二叉树共有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/vrep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
数据流图中带有箭头的线段表示的是()。
在软件设计中不使用的工具是()。
下列叙述中,正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
假设邮件服务器的地址是email.bj163.com,则用户的正确的电子邮箱地址的格式是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
随机试题
患者男,17岁,右鼻塞、流脓涕6个月。患者无鼻反复出血史。鼻内镜检查见右鼻腔后段有一表面光滑新生物,荔枝肉样,间接鼻咽镜检查新生物已坠人鼻咽部。CT检查上颌窦有阴影,骨壁无破坏。诊断为
某患者,男性,35岁,驾车肇事,右髋致伤剧痛。检查:见右下肢短缩,内旋、内收位弹性固定。右足不能背屈。临床诊断可能是()
在净收益每年不变且持续无限年的净收益流模式下,资本化率()。
各种结构房屋的残值率一般为:()。
岩石质量指标是用直径75mm金刚石钻头和N型双层岩芯管,在钻孔中连续钻进取芯,以百分数表示的每回次钻进长度大于()cm芯段之和与该回次进尺之比的数值。
老师与学生、学生与学生之间有一定的了解和信任,班级的组织比较健全时,班集体发展处于()阶段。
我国公务员存在西方国家意义上的政务官和事务官之分。()
Studythefollowingpicturecarefullyandwriteanessayentitled"CollegeTuitionSystem".Inthisessayyoushould1.describe
FourCharacteristicsofCultureI.Cultureisshared—Region,climateand【T1】_____formasetofvaluesandbeliefs【T1】______—
IfIhadtime,I______French.
最新回复
(
0
)