在深度为7的满二叉树中，叶子结点的个数为

admin2017-06-20 59

问题在深度为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⁷-1=127个。

转载请注明原文地址:https://www.kaotiyun.com/show/Kn6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。
数据库管理系统是(　　)。
数据库系统的核心是
打开查询设计器建立查询的命令是
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
为了在报表中打印当前时间，应该插入的控件是

随机试题

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具
患者，女，30岁。妊娠35周，因阴道流血就诊，诊断为前置胎盘，拟急行剖宫产收入院。护士首先应为患者做的事是
背景资料：某大桥桥长232．4m，中心里程桩号为K13+662，上部结构为9孔25m装配式预应力混凝土连续箱梁，共计72片。单片箱梁长25m，高1．4m，底板宽1m，顶板宽2．4m(中板)、2．85m(边板)。钢绞线采用Фj15．24低松弛高强度
下列设备中，只能用作输入没备的是()。
根据《支付结算办法》的规定，下列()是支付结算和资金清算的中介机构。
当前正处于国际形势大变动、国内社会大转型、教育事业大发展的时期，你作为教师，怎样引导学生应对?
“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”是建设社会主义和谐社会的总要求。下列构建社会主义和谐社会的目标和任务中，属于公平正义层面的有
Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista
(1)根据考生文件夹下的XXX表和jjj表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表jjj，“联系电话”取自表XXX)
Allworkstationsshouldbeproperly______withadesk,computer,monitor,lamp,andtelephone.

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级公共基础

NCRE全国计算机二级

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

数据库管理系统是( )。

数据库系统的核心是

打开查询设计器建立查询的命令是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

为了在报表中打印当前时间，应该插入的控件是

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具

患者，女，30岁。妊娠35周，因阴道流血就诊，诊断为前置胎盘，拟急行剖宫产收入院。护士首先应为患者做的事是

背景资料：某大桥桥长232．4m，中心里程桩号为K13+662，上部结构为9孔25m装配式预应力混凝土连续箱梁，共计72片。单片箱梁长25m，高1．4m，底板宽1m，顶板宽2．4m(中板)、2．85m(边板)。钢绞线采用Фj15．24低松弛高强度

下列设备中，只能用作输入没备的是()。

根据《支付结算办法》的规定，下列()是支付结算和资金清算的中介机构。

当前正处于国际形势大变动、国内社会大转型、教育事业大发展的时期，你作为教师，怎样引导学生应对?

“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”是建设社会主义和谐社会的总要求。下列构建社会主义和谐社会的目标和任务中，属于公平正义层面的有

Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista

Allworkstationsshouldbeproperly______withadesk,computer,monitor,lamp,andtelephone.

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

数据库管理系统是(　　)。