首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
admin
2012-12-29
41
问题
设根结点的层次为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全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把分数最高的学生数据放在b所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高的学生人数。注意：部分源程序给出如下。请勿改动主函数main
以下定义数组的语句中错误的是()。
下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。
下面选项中关于编译预处理的叙述正确的是
在面向对象方法中，不属于“对象”基本特点的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
随机试题
Java中的基本数据类型int在不同的操作系统平台的字长是（）。
评定量表的特点不包括
关于价值规律，下列说法正确的有()。
当平原、滨海地区的水利水电工程其永久性水工建筑物的挡水高度高于( )m，且上下游水头差大于( )m时，其洪水标准宜按山区、丘陵地区标准确定。
下列会计工作中，属于管理会计范畴的有()。
自2012年初以来，A公司出现不能清偿到期债务，且资产不足清偿全部债务的情况。2012年12月17日，人民法院经审查裁定受理了A公司的破产申请，并指定了管理人。在该破产案件中，存在下述情况：(1)2011年10月8日，B公司向C银行借款1000万
2001年全省一次能源生产量为( )。根据材料，说法正确的是( )。
金陵是中国城市()古时的别称。
软件的()是指软件在所给的环境条件下和给定的时间内，能完成所要求功能的性质。
已知有数组定义chara[3][4]；下列表达式中错误的是()。
最新回复
(
0
)
