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

admin2015-12-21 42

问题在深度为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://kaotiyun.com/show/nZBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
下列选项中，哪个不是一般算法应该有的特征(　　)。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。
下面叙述中错误的是(　　)。
软件设计中模块划分应遵循的准则是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
算法的空间复杂度是指()。

随机试题

A.2～4周B.4～6周C.6～8周D.8～10周E.10～12周人工瓣膜心内膜炎抗感染治疗的疗程是
男，55岁。进行性吞咽困难3个月，体重下降5kg，目前能进半流食。进一步确诊的首选检查方式是
下列关于社区卫生服务的原则中叙述错误的是
预防鸡马立克病的火鸡疱疹病毒疫苗属于
公安特警甲听说乙不仅吸毒而且有时还出售，赚点差价供其买毒品吸食(以贩养吸)，就找到乙，问有没有“药”(指毒品)。乙说没有，以前做过，现在不做了。甲提出愿出300元1克的价格购买(高出市价约30％)100克，乙犹豫再三，还是经不住高价的诱惑，让甲等一两天。之
租赁公司根据承租人的要求购买设备，然后租给承租企业长期使用的租赁方式是()。
为了加强艾滋病预防意识、普及艾滋病预防知识、提高艾滋病预防能力，市卫生部门计划在世界艾滋病日开展预防艾滋病宣传活动。假如这个宣传活动由你负责，请你制订三个宣传主题，并选取一个主题，谈谈你将如何开展宣传工作。
一天小陈想知道爷爷和爸爸的年龄。爸爸对他说：“你爷爷与我、我与你的年龄差都是一样的。爷爷和你的年龄和是84岁，这个岁数如果再加上你的年龄正好是100岁。”你能帮助小陈算出爸爸的年龄吗?()
设A为m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()。
TheNationalMuseuminWashingtonwillbeclosedfor______foroneyearandwillreopennextyear.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

下列选项中，哪个不是一般算法应该有的特征( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

下面叙述中错误的是( )。

软件设计中模块划分应遵循的准则是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

算法的空间复杂度是指()。

A.2～4周B.4～6周C.6～8周D.8～10周E.10～12周人工瓣膜心内膜炎抗感染治疗的疗程是

男，55岁。进行性吞咽困难3个月，体重下降5kg，目前能进半流食。进一步确诊的首选检查方式是

下列关于社区卫生服务的原则中叙述错误的是

预防鸡马立克病的火鸡疱疹病毒疫苗属于

租赁公司根据承租人的要求购买设备，然后租给承租企业长期使用的租赁方式是()。

一天小陈想知道爷爷和爸爸的年龄。爸爸对他说：“你爷爷与我、我与你的年龄差都是一样的。爷爷和你的年龄和是84岁，这个岁数如果再加上你的年龄正好是100岁。”你能帮助小陈算出爸爸的年龄吗?()

设A为m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()。

TheNationalMuseuminWashingtonwillbeclosedfor______foroneyearandwillreopennextyear.

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

下列选项中，哪个不是一般算法应该有的特征(　　)。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

下面叙述中错误的是(　　)。