首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
47
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/1fmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于“对象”基本特点的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
下列关于栈叙述正确的是______。A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对
下列叙述中正确的是
与显示相关的Applet方法有______()、repaint()和update()。
下列事件监听器中,无法对TextField对象进行事件监听和处理的是
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,______负责设计的模式定义与数据的物理存取构建。
请完善程序(程序文件名:Java_1.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试,使程序输出结果如下图所示。源程序:importjava
一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法的【】。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()Dima(10)AsIntegerFori=1To10a(i)=iNext
随机试题
确有必要关闭、闲置或者拆除的生活垃圾处置的设施、场所,必须经所在地县级以上()核准
【背景资料】某工程在实施过程中发生如下事件。事件一:由于工程施工工期紧迫,建设单位在未领取施工许可证的情况下,要求项目监理机构签发施工单位报送的《工程开工报审表》。事件二:在未向项目监理机构报告的情况下,施工单位按照投标书中打桩工程及防水工程的分包计
中国境内的下列主体与劳动者订立劳动合同,须遵循《劳动合同法》规定的是()
背景材料:日本商人在和外商进行初次商务交往时,喜欢先进行个人的直接面谈,而不喜欢通过书信交往。对于找上门来的商客,他们则更倾向于选择那些经熟人介绍来的,因此在初访日商时,最好事先托朋友、本国使馆人员或其他熟悉的人介绍。日本商人善于把生意关系人性化
骨样骨瘤的病变特点应除外
根据《建设工程监理规范》,专业监理工程师应履行的职责有()。
在海关总署备案的知识产权权利人申请扣留侵权嫌疑货物的,海关应当扣留侵权嫌疑货物,书面通知识知识产权权利人,并将海关扣留凭单送达收货人或者发货人。
写作题:根据所给材料撰写约稿信。(出版社的具体地址、邮政编码、电话号码、电子邮箱地址、网址等一律用×××代替。)2013年11月9日至12日,中共十八届三中全会在北京召开。会议通过了《中共中央关于全面深化改革若干重大问题的决定》。决定指出,经济体
上一个冰川形成并从极地扩散时期的珊瑚化石在比它现在生长的地方深得多的海底被发现了,因此,尽管它与现在生长的珊瑚看起来没多大区别,但能在深水中生长说明它们之间在重要的方面有很大的不同。上述结论依据下面哪个假设?
假设某台式计算机内存储器的容量为1KB,其最后一个字节的地址是__________。
最新回复
(
0
)