首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
admin
2012-12-29
58
问题
设根结点的层次为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://www.kaotiyun.com/show/zwVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把分数最高的学生数据放在b所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高的学生人数。注意：部分源程序给出如下。请勿改动主函数main
设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
下列数据流图构造规则中正确的是()。
以下不属于对象主要特征的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
男性，30岁，发现肛门口圆形紫色硬结2天，疼痛剧烈，最好的治疗方法为
A、慢性结核病等B、伤风、感冒C、气管炎、鼻炎等D、急诊E、妇科调经药处方限量11天的是（）。
速动资产指变现能力较强的流动资产,如现金、有价证券和应收账款,其计算方法有()。
在敏感性分析中，为了找出关键的敏感性因素，通常多进行<)。
公路施工标准化的核心是()。
用友报表系统中，关于报表操作是在()状态下进行的。
许多地方政府将“幸福指数”写进政府工作报告，作为衡量社会和谐与否的重要指标，这说明（）。
终于来到奥林匹亚。没想到这个全人类的体育圣地会有这么好的风景，在快要到达之时就已经是密树森森、清溪浅浅，道路、房舍也变得越来越齐整，空气中洋溢着一种不知来自何处的自然的清香。一脚踏入圣地，你一定会猛然停步，因为被一种阵势吓着了：无数苍老的巨石，不管是当年的
设A，B，C是相互独立的随机事件，且0＜P(C)＜1，则下列给出的四对事件中不相互独立的是()．
Accordingtothewriter,amotherspendsmorethannecessaryon______.Whichofthefollowingstatementsisbestsupportedby
最新回复
(
0
)
