首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，叶子结点的个数为
在深度为6的满二叉树中，叶子结点的个数为
admin
2010-12-16
71
问题
在深度为6的满二叉树中，叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质：在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为2
k-1
=2
6-1
=32
转载请注明原文地址:https://www.kaotiyun.com/show/kmVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列4个程序中，完全正确的是()。
有以下程序：#inc1ude#inc1udestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){struct
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
面向对象方法中，继承是指()。
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年龄段的人数放在d[0]中，把10～19岁年龄段的人数放在d[1]中，把20～29岁年龄段的人数放在d[2]中，依此类推，把1
软件生命周期是指()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下面不能作为结构化方法软件需求分析工具的是
随机试题
虽如是，其敢自谓几于成乎?
肛门直肠瘘
下列哪一项关于处方的概念是错误的
以下不属于特种设备范围的是()。
长江公司自2×16年年初开始自行研究开发一项新专利技术，2×16年发生相关研发支出70万元，其中，符合资本化条件前发生的开发支出为30元，符合资本化条件后发生的开发支出为40万元；2×17年至无形资产达到预定用途前发生开发支出105万元，2×17年7月
以连锁店为例，从需求方的角度分析配送中心的作用。
《中共中央关于构建社会主义和谐社会若干重大问题的决定》指出，要坚持以（）引领社会思潮，尊重差异，包容多样，最大限度地形成社会思想共识。
按照美国学者古德莱德的观点，课程可以分为五个层面，除理想的课程、正式的课程、领悟的课程之外，还有()。
Youheartherefrainallthetime:theU.S.economylooksgoodstatistically,butitdoesn’tfeelgood.Whydoesn’tever-greater
A、Sheagreed.B、Shedisagreed.C、Shewasimpatient.D、Shewasworried.BM:Isupposeonereasonsomanytouristscomehereisbe
最新回复
(
0
)
