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

admin2017-11-18 106

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
在报表设计中，可以通过添加()控件来控制另起一页输出显示。
Access中，以下哪个不属于查询操作方式()。
每个日期/时间字段需要()个字节的存储空间。
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。
利用对话框提示用户输入参数的查询过程称为()。
诊断和改正程序中错误的工作通常称为【】。
数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。
一个关系数据库的表中有多条记录，记录之间的相互关系是()。
要将一个数字字符串转换成对应的数值，应使用的函数是()。

随机试题

患者女，25岁。因“右腕部疼痛3小时”来诊。患者3小时前不慎跌倒，右手撑地，致腕部肿胀，酸痛无力，局部有压痛，右桡腕关节功能活动受限。X线片示：无骨折征象。本病治疗不当，后期容易引起
A．D=1gB．K=D1一D2C．K=γlgKxD．S=E．R=光学对比度的计算式是
下列哪项不属于八纲辨证的内容()
下列叙述中不属于合理用药临床基础的是
(2009年)直径为d的实心圆轴受扭，若使扭转角减小一半，圆轴的直径需变为()。
主要依靠科技进步及提高劳动者素质来增加和提高社会产品的数量和质量的经济增长方式属于()经济增长方式。
在下列各类错账中，应采用红字更正法进行更正的错账有()。
(2009年真题)汉朝法律中体现儒家指导思想的制度和原则主要有
Thegreatchangesastonishedeveryvisitortothatcity.
英语的分数由150分减为100分，而语文由150分增至180分。

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

在报表设计中，可以通过添加()控件来控制另起一页输出显示。

Access中，以下哪个不属于查询操作方式()。

每个日期/时间字段需要()个字节的存储空间。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

利用对话框提示用户输入参数的查询过程称为()。

诊断和改正程序中错误的工作通常称为【】。

数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。

一个关系数据库的表中有多条记录，记录之间的相互关系是()。

要将一个数字字符串转换成对应的数值，应使用的函数是()。

患者女，25岁。因“右腕部疼痛3小时”来诊。患者3小时前不慎跌倒，右手撑地，致腕部肿胀，酸痛无力，局部有压痛，右桡腕关节功能活动受限。X线片示：无骨折征象。本病治疗不当，后期容易引起

A．D=1gB．K=D1一D2C．K=γlgKxD．S=E．R=光学对比度的计算式是

下列哪项不属于八纲辨证的内容()

下列叙述中不属于合理用药临床基础的是

(2009年)直径为d的实心圆轴受扭，若使扭转角减小一半，圆轴的直径需变为()。

主要依靠科技进步及提高劳动者素质来增加和提高社会产品的数量和质量的经济增长方式属于()经济增长方式。

在下列各类错账中，应采用红字更正法进行更正的错账有()。

(2009年真题)汉朝法律中体现儒家指导思想的制度和原则主要有

Thegreatchangesastonishedeveryvisitortothatcity.

英语的分数由150分减为100分，而语文由150分增至180分。