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

admin2015-09-15 48

问题在深度为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/HvBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有订单表order(订单号，客户号，职员号，签订日期，金额)，删除2012年1月1日以前签订的订单记录，正确的SQL命令是(　　)。
关于视图和查询，以下叙述正确的是(　　)。
在VisualFoxPro中下列陈述正确的是(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下列叙述中正确的是
下列叙述中正确的是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
关系运算中选择某些列形成新的关系的运算是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面关于算法的叙述中，正确的是()。

随机试题

我国的主要教学组织形式是()。
简述退货管理中应坚持的原则。
A．其民乐野处而乳B．其民嗜酸而食腐C．民食鱼而嗜咸D．民华食而脂肥东方之人易得痈疡是因
医疗保健人员未按规定报告传染病疫情，造成传染病传播、流行或者其他严重后果，尚未构成犯罪的，由卫生行政部门给予的行政处分是
甲公司与乙公司拟签订了一份设备融资租赁合同，其中包括A、B两台设备。甲公司直接指定丙公司作为A设备供应商。由于甲公司对B设备的技术性能等了解不足，乙公司便向其推荐了供应B设备的丁公司，甲公司予以采纳。随后甲、乙公司分别与丙、丁两供应商签订了A、B设备融资租
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，设计导入环节并说明理由。
台湾祥和基金会制作的元旦贺卡上载有仿陆游《钗头凤》的一段话：“当地烟，本地烟，成瘾苦海都无边。前人唱，后人和，饭后一支，神仙生活，错错错!烟如泪，人苦透，咳嗽气喘累受够!喜乐少，愁苦多，一朝上瘾，终身枷锁，莫莫莫!”这段话主要支持了这样一种观点，即
根据下面提供的信息完成问题。至2011年末，安徽省八大战略性新兴产业企业数1549户，比上年净增125户，增长8．8％。全年产值达4132．1亿元，占全部规模以上工业总产值的比重由2010年的13．6％提高到16．4％：增长62．1％，高出规模以上工业1
代币奖励是心理学中行为治疗的一种方法，它以象征钱币、奖状、奖品等标记物为奖励手段，强化良好的行为。根据上述定义，以下属于代币奖励的是()。
Anappropriatetitleforthepassagecouldbe_______.Thephrase"fairorfoul"inthesecondparagraphisusedtodescribe__

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有订单表order(订单号，客户号，职员号，签订日期，金额)，删除2012年1月1日以前签订的订单记录，正确的SQL命令是( )。

关于视图和查询，以下叙述正确的是( )。

在VisualFoxPro中下列陈述正确的是( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列叙述中正确的是

下列叙述中正确的是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

关系运算中选择某些列形成新的关系的运算是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下面关于算法的叙述中，正确的是()。

我国的主要教学组织形式是()。

简述退货管理中应坚持的原则。

A．其民乐野处而乳B．其民嗜酸而食腐C．民食鱼而嗜咸D．民华食而脂肥东方之人易得痈疡是因

医疗保健人员未按规定报告传染病疫情，造成传染病传播、流行或者其他严重后果，尚未构成犯罪的，由卫生行政部门给予的行政处分是

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，设计导入环节并说明理由。

代币奖励是心理学中行为治疗的一种方法，它以象征钱币、奖状、奖品等标记物为奖励手段，强化良好的行为。根据上述定义，以下属于代币奖励的是()。

Anappropriatetitleforthepassagecouldbe_______.Thephrase"fairorfoul"inthesecondparagraphisusedtodescribe__

设有订单表order(订单号，客户号，职员号，签订日期，金额)，删除2012年1月1日以前签订的订单记录，正确的SQL命令是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

在VisualFoxPro中下列陈述正确的是(　　)。

Anappropriatetitleforthepassagecouldbe_____.Thephrase"fairorfoul"inthesecondparagraphisusedtodescribe