首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
26
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k+1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/Grmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
______是Java程序中基本的结构单位。
Java程序的并发机制是
下列对Java语言的叙述中,错误的是
实现线程交互的wait()和notify()方法在______类中定义。
阅读下面程序publicclassTestimplementsRunnable{ privateintx=0; privateinty=0; booleanflag=true; publicst
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
软件生命周期一般可分为以下阶段:问题定义、可行性研究、【】、设计、编码、【】、运行与维护。
算法的时间复杂度是指()。
两个或两个以上的模块之间关联的紧密程度称为( )。
冒泡排序算法在最好情况下的元素交换次数为【】。
随机试题
肺心病急性加重期的治疗关键是
关于设备经济寿命的论述正确的有()。
背景资料某单孔防洪闸工程位于一土坝上,闸室采用涵洞式结构,闸门采用平板钢闸门。闸室主体工程施工中,部分项目划分及项目工作持续时间详见下图(每月按30天计)。问题:在进行边墩后土方回填时,混凝土与填土的结合面应如何处理?
下列关于交易型开放式指数基金的说法不正确的是()。
商用房贷款面临的信用风险不包括()。
采用成本领先战略的条件有()。
A、B两种产品共同消耗的燃料费用为16000元,A、B两种产品的定额消耗量分别为150千克和250千克。则按燃料定额消耗量比例分配计算的B产品应负担的燃料费用为()元。
小说:《死魂灵》:俄国
“化农民”与“农民化”是晏阳初进行乡村建设的途径和目标。
()是英国18世纪第一位最有影响的小说作家,其代表作有《格列佛游记》等。
最新回复
(
0
)