首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为 ______。
在深度为7的满二叉树中，叶子结点的个数为 ______。
admin
2013-03-30
41
问题
在深度为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全国计算机二级
相关试题推荐
在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
在表格式窗体、纵栏式窗体和数据表窗体中，将窗体最大化后显示记录最多的窗体是上【】。
创建查询的方法有两种，分别为“使用向导”创建和【】创建。
在浏览数据访问页中时，如果记录导航器中的页码显示为“4-6of28”，则在记录导航器的“ReccordSetLabel”属性应设置为【】。
Access2000中，可以选择输入字符或空格的输入掩码是()。
在深度为7的满二叉树中，度为2的结点个数为【】。
数据表中的“行”称为()。
对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列的是()；
随机试题
类风湿关节炎应用非甾体抗炎药的机制是
出境货物最迟于报关或装运前( )天报检。
以下各项属于个人资产负债表中的流动资产的是()。
一套建筑面积100m2、单价3000元／m2、总价30万元的住房，在实际交易中，如果在成交日期时一次付清则给予优惠5％，则实际总价为()万元。
杂货船由于它具有______、______等特点，目前在各类船舶的总吨位中占据第二位。
图中，正确反映我国城郊农业变化趋势的是()。
生命存在的首要条件是液态水，一颗行星是否宜居取决于表面温度能否维持液态水的存在。冰行星或冰卫星地表原本被冰雪覆盖，此前研究认为，随着恒星辐射增强，其地表冰雪最终会融化形成液态水，从而适宜生命生存。不过，最新研究证明，随着恒星辐射增强，冰行星或冰卫星将直接进
察哈尔民众抗日同盟军
一个医生要正确地诊断和治疗疾病，必须有医学理论作指导；一个土木工程师要正确地设计房屋和组织施工，必须有建筑学理论做指导；搞工业、农业等各项生产活动，必须有各自领域的科学理论作指导。这表明()。
Themanissurprisedatthefactthat
最新回复
(
0
)
