首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
69
问题
在深度为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全国计算机二级
相关试题推荐
类中的某些方法通过类名就可以直接被调用,例如JOptionPane.showMessageDialog(null,"按确定键退出")中的showMessageDialog方法,这种方法称为______方法。
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
在堆栈类SharedStack的定义中,为了保证堆栈在并发操作中数据的正确性,应在下划线处填入的修饰符是(两个下划线的填写内容相同)publicclassSharedStack(______intidx=0;______cha
在HTML文件的<applet>标志中作为可选属性的是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于
在下面程序的空白处,填上适当的内容。Importjava.io.*:importjava.util.*;classBufferTest{ publicstaticvoidmain(Stringargs[]
下列适配器类中不属于事件适配器的是
每个Java小应用程序必须定义为
请完善程序(程序文件名:Java_3.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在点击“Exit”按钮和窗口右上角的关闭按钮时,可以关闭窗口。程序运行后的界面如下
随机试题
女,24岁,右膝下逐渐隆起伴胀痛8个月余。查体:右膝关节活动正常,膝关节下、胫骨卜端隆起,有压痛,X线平片示右胫骨上端有一破坏区,骨质变薄,中央有肥皂泡状改变,无明显骨膜反应,应诊断为
关于气体在血液中运输的叙述,下列哪项是错误的
铅中毒患者可选用的特殊解毒药是
我国《个人所得税法》规定,工资、薪金所得包括()。
根据《合同法》的规定,下列合同订立时应当采用书面形式的是()。
贷款审查只是贷款审批过程中的一个环节,不应成为贷款审批流程的终点。()
根据票据法律制度的规定,某公司签发汇票时出现的下列情形中,导致该汇票无效的是()。
在同化性迁移中,决定迁移的关键成分是在最初的学习中建立起来的。
(1)发生盗窃案(2)未造成损失(3)抓住罪犯(4)及时报警(5)公安人员迅速赶到
港人治港
最新回复
(
0
)