首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为_______。
在深度为5的满二叉树中,叶子结点的个数为_______。
admin
2010-05-22
52
问题
在深度为5的满二叉树中,叶子结点的个数为_______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指除最后一层外,每层上的所有结点都有两个子结点。也就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/DtWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画1个名称为Commandl的命令按钮,并编写如下事件过程:PrivateSubCommandl_Click()x=1:s=0Fori=1To5x=x
下面叙述中正确的是
执行以下程序段后,变量c$的值为aS="VisualBasicProgramming"b$="Quick"c$=b$UCase(Mid$(a$,7,6))RightS(a$,12)
在标准模块中用Public关键字定义的变量,其作用域为
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
有数据定义语句:DimX,YAsInteger以上语句表明
下列表达式中不能判断x的是否为偶数的是
在数据库的三级模式中,外模式(用户模式或子模式)有()。
在索引查找或分块查找中,首先查找【】,然后再查找相应的【】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作()。
随机试题
CT窗口技术的概念,错误的是
一侧大脑的运动神经受损所致瘫痪称为
下列腧穴中,孕妇应该禁针的是
地图印后加工工序包括()。
王某委托某律师代为申请专利,后王某不幸遇交通事故死亡,王某与该律师之间的委托代理关系随即终止。()
在过去近20年时间里,中外合作办学在深化教育国际交流层次、__________境外优质教育资源,拓展国民高等教育选择空间等方面功不可没,但不可否认的是,中外合作办学的急速发展确实产生了__________的乱象,且呈愈演愈烈之势。填入划横线部分最恰当的一项
在单因子试验的方差分析中,引起总偏差平方和的数据波动的原因分为()。
男,21岁。骑车后摔倒,X线片示右腓骨上端骨折,未予处理,回家后右足下垂,不能背伸。最有可能是因为
关于数据报交换技术的描述中,错误的是()。
A、Johnandhiscousin.B、Susan.C、John’scousin.D、Susan’scousin.C此题为明示题。男士的表妹要来,而男士的名字是John,故答案为C。
最新回复
(
0
)