首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-23
35
问题
设二叉树共有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://jikaoti.com/ti/eq50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向student表插入一条新记录的正确SQL语句是
在当前打开的表中,显示“书名”以“计算机”开头的所有图书,下列命令中正确的是
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
表格控件的数据源可以是
在关系模型中,每个关系模式中的关键字
以下描述中错误的是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
造成药源性疾病误诊的主要原因是
小儿出齐乳牙的时间在( )个月
女,6岁,主诉:全口牙龈增生2年余,一侧已妨碍咀嚼。诊断为牙龈纤维瘤病。病人可能出现的体征是
男,56岁,护理查房时,责任护士说该病人肝颈静脉回流征阳性,其意思是指
在两差异分析法下,固定制造费用的成本差异可以分解为()。
费用偏差的产生原因很复杂,往往需要对特定项目来进行特定分析。根据以往的经验,我们给出一些费用超支的部分原因:出现重大的技术难题,计划不充分,物价上涨,总工期拖延,工作量大幅增加,政治因素;工作效率低下,返工增多,管理协调不好;沟通不佳,员工素质不高,直接成
终身教育思潮的基本观点是什么?联系我国实际加以举例阐述。(2019年中央民族、2015年北京师大、2012年东北师大、2010年西南大学)
法律关系主体是指法律关系的参加者,即在法律关系中享有权利和承担义务的人或组织。我国社会主义法律关系的主体有()
Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
最新回复
(
0
)