首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2013-03-30
57
问题
在深度为7的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7,故叶子结点数为27-1=2664。
转载请注明原文地址:https://kaotiyun.com/show/TIrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则具后序遍历的结点访问顺序是
下列叙述中正确的是()。
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量值信息的是______。
Sub过程与Function过程最根本的区别是()。
文本数据类型的默认大小为()。
以下是一个竞赛评分程序。8位评委,去掉一个最高分和一个最低分,计算平均分(设满分为10分)。请填空补充完整。PrivateSubForm_Click()DimMaxAsInteger,MinAsIntegerDimiAsI
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
实现数据库操作的DAO技术,其模型采用的是层次结构,其中处于最顶层的对象是【】。
数据表中的“行”称为()。
在软件测试设计中,软件测试的主要目的是______。
随机试题
试述在述谓结构中,谓词是处于支配地位的核心成分。
A.磁共振成像B.CT扫描C.骨ECTD.活检E.免疫组化能准确显示鼻窦肿瘤病变范围并可鉴别肿瘤和炎症的诊断方法是
胸穿抽气一般取锁骨中线第2肋间或腋中线第4~5肋间。
腹泻脱水患儿补液后排尿,此时输液瓶中尚有不含钾液体200ml,此液体中最多可加入多少10%氯化钾()
下列关于房地产居间与房地产代理的主要区别的表述中,正确的有()。
建立信息与目前事件状态之间的关系,然后由目前事件反证原有信息,若反证结果与原有信息偏误较大,则证明信息来源有误或过时,这是信息辨伪的()。
下列情况中,需要进行不定期清查的有()。
秦代最重要的宫殿建筑群后来被烧毁的是()。
影响植物分布最重要的条件是______;自然带最明显的标志是______。
Theoldconcernsloseimportanceandsomeofthemvanishaltogether.
最新回复
(
0
)