首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2013-03-30
79
问题
在深度为7的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7,故叶子结点数为27-1=2664。
转载请注明原文地址:https://www.kaotiyun.com/show/TIrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要在文本框中显示当前日期和时间,应当设置文本框的控件来源属性为______。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
在已经建立的数据表中,若在显示表中内容时使某些字段不能移动显示位置,可以使用的方法是_______。
在关系运算中,投影运算的含义是______。
在结构化分析使用的数据流图(DFD)中,利用【】对其中的图形元素进行确切解释。
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素。
数据表中的“行”称为()。
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
检查软件产品是否符合需求定义的过程称为______。
注释一般分为序言性注释和______注释。
随机试题
患者,女,46岁,一侧后牙部分缺失,可摘局部义修复。在行后牙颊舌径设计时,常根据下列情况进行考虑,其中那项与后牙颊舌径设计无关
双侧瞳孔缩小见于
股份有限公司的发起人应当承担的责任有:()。
某乡总面积179平方公里,其中林地面积113平方公里,总人口13866人,辖8个村民委,84个自然屯,119个村民小组,居住着苗、瑶、侗、壮、汉、仫佬、水等民族,其中苗族占总人口的46.3%,少数民族占总人口的80%。该乡有丰富的竹木资源,当地群众依地取材
某区政府在整顿市容时对某个农贸自由市场做出了关闭的决定,该行政行为属于()。
在下列投资方案评价指标中,不考虑资金时间价值的指标是()。
提高产品合格率的方法有()。
企业纵向一体化的主要目的包括()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
A、凌平是报纸主编B、凌平是CEOC、凌平是营销名人D、凌平是电影演员D主持人在开篇介绍时说:“今天我们请到的是《广告导报》出版人兼主编、智慧工场传播机构的CEO、营销名人凌平先生。”凌平最近在做一部电影,但是他本身不是电影演员。所以选D。
最新回复
(
0
)