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

admin2016-08-18 29

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
为简化输入，可事先将“报考专业”的全部可能输入存入一个表中，在设计窗体时，则“报考专业”对应的控件可以是
下列对队列的叙述正确的是
“学生基本情况"表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me．Recordset

随机试题

具有益卫固表，利尿功效的药物是()
甲、乙、丙、丁拟设立一家商贸公司，就设立事宜分工负责，其中丙负责租赁公司运营所需仓库。因公司尚未成立，丙为方便签订合同，遂以自己名义与戊签订仓库租赁合同。关于该租金债务及其责任，下列哪些表述是正确的?
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【61】.Thiswast
对于N200-12.75/535/535三缸三排汽机组，排汽的凝结水焓为120.56kJ/kg，锅炉气仓压力的饱和水焓值为1258.7kJ/kg，拟采用8级回热，按平均分配法，各级加热器的给水焓升为()。
根据《村镇规划编制办法》的规定，村镇规划的编制一般分为()两个阶段，由乡(镇)人民政府负责组织编制。
关于砌体工程质量验收的说法，正确的有()。
健康领域的活动要()幼儿生长发育的规律，严禁以任何名义进行有损幼儿健康的比赛、表演或训练等。
民事法律行为是公民或者法人设立、变更、终止民事权利和民事义务的合法行为。下列属于民事法律行为的是()。
引咎辞职是指党政领导干部因工作严重失误、失职造成重大损失或者恶劣影响，或者对重大事故负有重要领导责任，不宜再担任现职，由本人主动提出辞去现任领导职务的行为。根据上述定义，下列属于引咎辞职的是：
瓦窑堡是陕北名堡，享有“天下堡，瓦窑堡”之誉，以瓦窑堡会议而全国知名。1935年12月，中共政治局在陕北瓦窑堡召开政治局会议，其内容主要是()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

为简化输入，可事先将“报考专业”的全部可能输入存入一个表中，在设计窗体时，则“报考专业”对应的控件可以是

下列对队列的叙述正确的是

“学生基本情况"表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是

在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me．Recordset

具有益卫固表，利尿功效的药物是()

甲、乙、丙、丁拟设立一家商贸公司，就设立事宜分工负责，其中丙负责租赁公司运营所需仓库。因公司尚未成立，丙为方便签订合同，遂以自己名义与戊签订仓库租赁合同。关于该租金债务及其责任，下列哪些表述是正确的?

Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【61】.Thiswast

对于N200-12.75/535/535三缸三排汽机组，排汽的凝结水焓为120.56kJ/kg，锅炉气仓压力的饱和水焓值为1258.7kJ/kg，拟采用8级回热，按平均分配法，各级加热器的给水焓升为()。

根据《村镇规划编制办法》的规定，村镇规划的编制一般分为()两个阶段，由乡(镇)人民政府负责组织编制。

关于砌体工程质量验收的说法，正确的有()。

健康领域的活动要()幼儿生长发育的规律，严禁以任何名义进行有损幼儿健康的比赛、表演或训练等。

民事法律行为是公民或者法人设立、变更、终止民事权利和民事义务的合法行为。下列属于民事法律行为的是()。

引咎辞职是指党政领导干部因工作严重失误、失职造成重大损失或者恶劣影响，或者对重大事故负有重要领导责任，不宜再担任现职，由本人主动提出辞去现任领导职务的行为。根据上述定义，下列属于引咎辞职的是：

瓦窑堡是陕北名堡，享有“天下堡，瓦窑堡”之誉，以瓦窑堡会议而全国知名。1935年12月，中共政治局在陕北瓦窑堡召开政治局会议，其内容主要是()