首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
admin
2012-12-29
70
问题
设根结点的层次为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://kaotiyun.com/show/zwVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
以下叙述中正确的是
若有代数式,(其中e仅代表自然对数的底数,1不是变量),则下列能够正确表示该代数式的C语言表达式是()。
下面选项中关于编译预处理的叙述正确的是
将数据库的结构划分成多个层次,是为了提高数据库的()。
设有定义:intx[2][3];,则以下选项中不能表示数组元素x[0][1]的是()。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为()。
在数据流图(DFD)中,带有名字的箭头表示()。
随机试题
Ilookedupthewordinadictionaryto______itsspelling.
中至大量胸腔积液时,下列哪项体征是错误的
患儿,女性,12岁,以发热,乏力、身上有出血点就诊,体检,脾轻度大,胸骨压痛明显,外周血血红蛋白65g/L,血小板9×109/L,白细胞15×109/L,原始细胞占50%,此细胞大小较一致,以小型为主,染色质均匀,浆少,天蓝色,POX(-)经治疗后检查
狂犬病毒主要存在于
属于Ⅲ型超敏反应性疾病的是
以下关于可转换债券的说法中,正确的有()。
甲公司向乙公司融资租赁生产设备一台,租赁期间,人民法院受理了甲公司的破产案件,管理人接管财产后将该生产设备按市场价转让给不知情的丙公司并完成交付,现乙公司提出异议。根据企业破产法律制度的规定,下列说法正确的有()。
立方体:几何学
甲、乙两校图书馆的存书量之比为7:5,如果甲校给乙校10本书,那么两校的存书量之比就变为4:3。但实际上乙校给了甲校一些书,导致两校的存书量之比变为2:1。那么,乙校给了甲校多少本书?
SMS(ShortMessageService)graduallybecomesthemainserviceforcellphoneusersforitsgreatcharming.Inaddition,thedevel
最新回复
(
0
)