首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2019-05-28
117
问题
设二叉树共有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://www.kaotiyun.com/show/vrep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
一个完整的计算机系统的组成部分的确切提法应该是()。
层次型、网状型和关系型数据库划分原则是()。
下面描述中不属于数据库系统特点的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
以下对Excel高级筛选功能，说法正确的是：
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。在文档正文之后(尾注之前)按照如下要求创建索引，完成效果可参考考生文件夹中的“索引参考．png”图片：①索引开始于一个新的页面；②标题为
随机试题
敏感性训练
有些疾病仅靠X线检查即能确诊，除了( )
新生儿硬肿症发病的内因是
施工单位负责人在开工会议上宣布了拟参加或不参加安全生产教育培训人员的名单见下表，根据我国《建设工程安全生产管理条例》的规定，你认为所有不正确的安排是()。
在《个人所得税法实施条例》中，规定附加减除费用的适用范围包括()。
下列各项，应计入增值税应税销售额的是()。
From:WayneThomas[wayne@e-solutions.com]To:terry.giblert@monavale.comCc:KarenRussell[Karen.russell@e-solutions.com]S
教师的专业素养是当代教育质量的集中体现，它主要表现在教师的()。
Themainideaofthesebusiness--schoolacademicsisappealing.Inawordwherecompaniesmustadapttonewtechnologiesandsou
CluestoHelpExplaintheFrequencyofInjuriesThethreewomenareallseriousathletes,andtheyworktogetheratasmall
最新回复
(
0
)
