首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
admin
2013-04-11
31
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
本题的考查点是二叉树的性质。设根结点的层次为o,在二叉树的第i层上至多有2i(j>=0)个结点,因此,高度为k的二叉树的最大结点数为20+21+22+…2k=2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/zIQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了清除列表框中的所有内容,应使用的方法是:______。
以下程序段运行的结果是:______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
在面向对象方法中【】描述的是具有相似属性与操作的一组对象。
窗体上有名称分别为Text1、Text2的2个文本框,要求文卒框Text1中输入的数据小于500,文本框Text2中输入的数据小于1000,否则重新输入。为了实现上述功能,在以下程序中问号(?)处应填入的内容是______。Private
数据库系统的核心是______。
在算法设计的基本方法中,______是从初始条件出发,逐次推出所需求的结果。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
随机试题
A.白芷B.吴茱萸C.独活D.细辛E.柴胡
患者惊悸不寐,烦躁不宁,胸胁胀痛,头晕日眩,舌苔黄腻,脉弦滑,为()(1994年第25题)
A.温胆汤B.茯苓丸C.滚痰丸D.小陷胸汤E.清气化痰丸(2000年第91,92题)胸脘痞闷,喘咳痰稠,大便秘结,或惊悸癫狂,舌苔黄厚,脉滑者,治宜选用()
心室肌动作电位平台期的内向离子流是哪种离子()。
药用香树脂的是
腹部超声检查前的准备包括()
对于融资租赁的固定资产,应当在租赁期与租赁资产尚可使用年限两者中较短的期间内计提折旧。()
教育心理学发展的成熟时期所对应的年代是()。
当一个国家出现通货膨胀或经济过热时,政府常常采取收紧银根、提高利率、提高贴现率等紧缩的货币政策进行调控。但是,1990年日本政府为打压过高的股市和房地产泡沫,持续提高贴现率,最后造成通货紧缩,导致日本经济十几年停滞不前。1995年至1996年泰国中央银行为
设a,b,c的模|a|=|b|=|c|2,且满足a+b+c=O,则a.b+c.c+c.a=______
最新回复
(
0
)