首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-10-23
29
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/YCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
设计阶段主要由2个小阶段组成,首先要进行【】,然后进行软件结构设计。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
为了在报表中打印当前时间,这时应该插入一个【】。
数据库文件工资。DBF共有10条记录,当前记录号为5。用SUM命令计算工资总和,结果不给出范围短句,那么命令()。
以下数据结构中不属于线性数据结构的是______。
随机试题
男性胚胎的中肾管发育为()
一般特殊作业井的通井规长度应大于下井工具的最大直径()。
生产烟花爆竹的企业在申请出口烟花爆竹的检验时,应提交( )。
甲公司为清偿对乙公司的欠款,开出一张收款人为乙公司的汇票。乙公司不慎将汇票丢失,王某拾得后在汇票上伪造了乙公司的签章,并将该汇票背书转让给不知情的丙公司,用来支付购买丙公司电缆的货款。根据票据法律制度的规定,下列表述中,正确的有()。
下列关于企业手续费及佣金支出税前扣除的表述符合规定的有()。
很多人认为中国企业缺少的是精英、人才。而一位世界500强企业总经理说,中国缺少的是高素质的技术工人。你怎么认为?
根据项目反应理论,项目特征曲线是
甲企业为国家鼓励类的高新技术企业,2011年度生产经营情况如下:(1)取得销售收入8000万元,其他业务收入为300万元;(2)销售成本6000万元,税务机关核定的增值税900万元,销售税金及附加94万元;(3)销售费用1000万元,其中广告费
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:删除表中职工编号为“000024”和“000028”的两条记录。
最新回复
(
0
)