首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
admin
2012-12-29
37
问题
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
选项
A、2K
B、2
K+1
-1
C、2
K+1
D、2
K+1
+1
答案
B
解析
设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即21，以此类推，第k层最多有2K个结点。高度为K的二叉树最最大结点数为20+21+22+…+2K，即2K+1-1个。
转载请注明原文地址:https://jikaoti.com/ti/ePL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
数据流图中带有箭头的线段表示的是()。
面向对象方法中，继承是指()。
下列数据流图构造规则中正确的是()。
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：将第一
马克思主义中国化理论成果的精髓同党的思想路线的核心之间存在着差异。
婴儿可坐稳，可扶站片刻是()
正常分娩时主要的产力是：
慢性感染，肺结核，自身免疫性疾病，哪项Ig增高初期病毒性肝炎，类风湿关节炎，哪项Ig增高
年轻恒牙牙根完全形成在萌出后多长时间
期货公司被期货交易所接纳为会员、暂停或者终止会员资格的，应当在收到期货交易所的通知文件之日起()个工作日内向期货公司住所地的中国证监会派出机构报告。
退休人员再任职取得的收入，免征个人所得税。()(2015年)
______isthelongestriverintheU.S.A.
外国语学院学生会于2005年12月20日宣布年度英语晚会将于2005年12月31日(星期六)晚7点在礼堂举行，节目有唱歌、跳舞、朗诵、话剧、游戏等。欢迎老师和同学们参加，届时与会者将有特别礼品赠送。入场券可到办公大楼308室领取。
最新回复
(
0
)
