首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
admin
2010-04-27
65
问题
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
选项
A、2
K
B、2
K+1
C、2
K
-1
D、2
K-1
答案
D
解析
若一棵二叉树至多只有最下面的两层上结点的度数可以小于2,并且最下一层上的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树,含结点数为2K-1-1。再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。
转载请注明原文地址:https://kaotiyun.com/show/ajBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在查询设计器"添加表和视图"窗口中,单击"其他"按钮用于添加:
下面描述中不属于数据库系统特点的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下面不属于软件设计阶段任务的是
下列数据结构中,属于非线性结构的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
数据流图中带有箭头的线段表示的是( )。
以下关于关系的说法正确的是
随机试题
替牙期儿童颌面部感染的原因多为
女性,19岁,高考落榜后,精神萎靡、少语、食欲差,每日仅进食主食100g,现体重仅24.5kg,毛发脱落,全身水肿。营养支持应首选()。
某海港航道疏浚工程长20km,设计底高程一20.0m(当地理论深度基准面),航道浚前平均高程为一9.0m(当地理论深度基准面),其中有一段长1.5km的浅水段,浚前高程一7.0~-8.0m(当地理论深度基准面),当地平均高潮位为+1.5m(黄海平均海平面
基金投资顾问机构及其从业人员的法定义务不包括()。
根据有关规定,国有企业实施改制时应当明确企业与职工的相关责任。下列有关国有企业改制时企业与职工关系问题的表述中,正确的有()。
KimberlyRughtalkedaboutherson’sbirthdayparty______.Anytime,anyplace,anypath,anypaceis______.
“快速周转时间”是一项策略,通过对生产组织的设计来消除生产中的瓶颈和延迟。它不仅加速生产,而且确保质量,理由是除非所有的工作第一次就被全部正确地完成,否则瓶颈和延迟不能被消除。以上作出的关于质量的宣称是建立在一个值得怀疑的假设的基础上,即
【B1】【B9】
TheUnitedNationsConferenceonDrugAbuse,whichwasheldearlierthisyearinVienna,wasavery______meeting.
A、Hewantsthewomantogetridofit.B、Helikesitbetterthantheblueone.C、Helikesboththeredoneandtheblueone.D、H
最新回复
(
0
)