首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-29
64
问题
在深度为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/pzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用二维表结构表示实体与实体之间的联系的模型是()。
下列选项中,属于选项卡控件的“格式”属性的是()。
某系统结构图如下图所示,该系统结构图的深度是()。
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为:PrivateSubCommand1_Click()subT.Form.ReeordSeurce=“select*from雇员”EndSub单击该按
已知代码下:DimstrSQLAsStringstrSQL=“createtableStudentr”strSQL=strSQL+“SnoCHAR(10)PRIMARYKEY,”strSQL=strSQL+“ShameVARCHA
采用ADO对“职工管理.accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcaAsNewADODB.Connection’连接对象DimrsAsNewADODB.Recordset’记录
在文本型字段的“格式”属性中,若使用“@;男”,则下列叙述正确的是()。
函数Mid(“计算机等级考试”,4,2)的执行结果是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
肾移植术后24h内的正确卧位是
A.均质型B.斑点型C.核膜型D.核仁型E.胞浆型仅见于SLE,特别是活动期SLE
混牙的年龄段是
香附具有的功效是
依据新企业所得税法的规定,扣缴义务人每次代扣的企业所得税税款,缴入国库的期限是自代扣之日起()。
关于生产同步化的说法,错误的是()。
老师的泪初二时,我竞莫名其妙地喜欢上了我的语文老师。老师姓杨,爱穿白色的裙子,她在讲台上讲蓝蓝的天、青青的草,像一片白云飘来飘去,轻盈极了。她有一双大而明亮的眼睛,笑时,便成了甜甜的弯月……“齐玉。”杨老师叫我。
波兰尼曾经说过:“我们知晓的比我们能说出的多。”这句话表达的是()。
2018年6月28日,国务院召开全国深化“放管服”改革转变政府职能电视电话会议。国务院总理李克强指出,要以更实举措深化“放管服”改革,主要包括()。①以简政放权放出活力和动力②以创新监管管出公平和秩序③以公正监管管出平等和发展④以优化服务服
下列软件中,属于系统软件的是()。
最新回复
(
0
)