首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-02-19
51
问题
在深度为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/E20p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandlClick()DimdlAsDateDimd2AsDated1=#12/25/
若窗体Frm1中有一个命令按钮Cmdl,则窗体和命令按钮的Click事件过程名分别为()。
在Access数据库对象中,体现数据库设计目的的对象是()。
下列关于查询设计视图中“设计网格”中行的作用的叙述,正确的是()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEtup”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以下功
Access中表和数据库之间的关系是()。
考生文件夹下有一个数据库文件“samp3.mdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中“聘用时间”字段的格式调整为
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
随机试题
实用主义教育学的代表人物杜威倡导的“新三中心论”是()。
下列表述错误的是
Youaresointerestedinthismatter,but(我宁愿你对此一无所知).
未婚青年,原发性闭经,第二性征发育正常,孕激素试验(-),下一步应作的检查
GPS测量按其精度分为()级。
某企业由于经营管理不善,生产经营状况每况愈下,2009年4月,经企业领导集体决定,经有关部门批准,企业决定停产整顿。并且,该企业还向省税务局申请对他们原有的闲置房产暂不征收营业税,得到了省税务局的批准。经过人员调整,经营策略的重新布局,该企业于2010年5
某单位有15个部门,每个部门人数依次为1,2,3,…,15。现有一些光盘,若每个部门都声称这些光艋能在自己部门内部平均分配,只有人数相邻的两个部门说的不对,请问这两个部门的人数之和为多少?
亚洲国家躲过了近年来的全球大萧条,其中最主要的原因是它未被卷入2008年金融危机。然而近日一项调查显示,亚洲的债务水平正在以可怕的速度增长。从某些方面来说,这有部分合理理由。许多国家的超低息政策鼓励贷款,债务增长是财富增长的自然产物。但值得警惕的是,亚洲国
一台接入层交换机具有16个100/100Mbps全双工下联端口,它的上联端口带宽至少应为()。
设窗体上有一个名称为List1的列表框,并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
最新回复
(
0
)