首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
admin
2009-02-13
84
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
选项
答案
2k+1-1
解析
当每一层的结点数达到最大时,整个二叉树的结点数最大。第i层最大结点数为2i(i=0~k),则1+2+4+……+2k=2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/CE1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序执行后,j的值是()publicclassTestgggpublicstaticvoidmain(Stringargs[])intj=1;for(inti=7;i>0;i-
在下列源代码文件Test.java中,哪个选项是正确的类定义?()
关于以下代码段的说法正确的是()。(1)Strings="abcde";(2)StringBuffers1=newStringBuffer("abcde");(3)if(s.equals(s1))(4
已知i为整型变量,关于一元运算++i和i++,下列说法正确的是()。
在数据设计过程中,所有用户关心的信息结构是(),且该结构对整个数据库设计具有深刻影响。
E-R图可以直接转换为关系,其每个属性都对应于关系中的一个属性,E-R图的联系转换为关系时,其属性由两部分组成;与该联系有关的键码属性(集);______。
在关系运算中,【】运算是在给定关系的某些域上进行的运算。
在Java中,属于整数类型变量的是()。
以下特点不属于算法的基本特征的是()。
随机试题
骨髓受到X线损伤时将引起胃内因子缺乏将引起
用以消除或减弱君、臣药物的毒性的配伍方法是
下列是二级医疗事故的是:
土地级别划分可以根据总分频率曲线统计判断,它二般应当划在()。
甲、乙、丙共同出资设立某普通合伙企业。在合伙企业经营期间,甲拟将其在合伙企业的财产份额部分转让给乙,另一部分转让给合伙人以外的第三人丁。合伙协议对于合伙财产份额转让事项没有约定。根据合伙企业法律制度的规定,下列表述中,正确的有()。
采茶是广泛流行于我国()的民间歌舞形式。
法的历史类型的划分标准是()。
设
Nowadaysalmosteverycityhasanairport,【C1】______two,inthecaseofsomebigcities.Likearailwaystation,anairportisa
Whatdoesthewomanaskthemantodo?
最新回复
(
0
)