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

admin2019-06-12 45

问题在深度为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://jikaoti.com/ti/1JA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
下面叙述错误的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
在“intb[][3]={{1}，{3，8}，{4，5，7}，{0}}；”中，b[2][2]的值是()。
下列程序的输出结果为：Objectid=0Objectid=1请将程序补充完整。#includeusingnamespacestd；classPoint{public
下列关于栈的叙述中，正确的选项是()。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。
数据库系统的核心是
下列叙述中，不属于软件需求规格说明书的作用的是
以下定义：int(*p)[4]中，标识符p是()。

随机试题

古典管理理论包括（）
茶叶中的有机酸是从茶叶的_______中分析出来的。
在岩土工程勘察中，旁压试验孔与已完成的钻探取土孔的最小距离为下列哪个选项?
在决策阶段影响工程造价的主要因素中，决定项目建设规模的环境因素包括()。
下列有关推土机的叙述正确的是()。
应收账款账户的期初余额为借方3000元，本期借方发生额9000元，本期贷方发生额8000元，该账户的期末余额为()。
公安机关维护社会治安秩序工作的主要内容包括()。
在心理学研究中，常用的眼动分析指标不包括()
支付宝
GenerationY—thegroupofAmericanscurrentlyintheirlateteenstoearly30s—getscalledalotofnames.Personalfinanceadvi

最新回复(0)

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

二级C

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

下面叙述错误的是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

在“intb[][3]={{1}，{3，8}，{4，5，7}，{0}}；”中，b[2][2]的值是()。

下列程序的输出结果为：Objectid=0Objectid=1请将程序补充完整。#includeusingnamespacestd；classPoint{public

下列关于栈的叙述中，正确的选项是()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。

数据库系统的核心是

下列叙述中，不属于软件需求规格说明书的作用的是

以下定义：int(*p)[4]中，标识符p是()。

古典管理理论包括（）

茶叶中的有机酸是从茶叶的_______中分析出来的。

在岩土工程勘察中，旁压试验孔与已完成的钻探取土孔的最小距离为下列哪个选项?

在决策阶段影响工程造价的主要因素中，决定项目建设规模的环境因素包括()。

下列有关推土机的叙述正确的是()。

应收账款账户的期初余额为借方3000元，本期借方发生额9000元，本期贷方发生额8000元，该账户的期末余额为()。

公安机关维护社会治安秩序工作的主要内容包括()。

在心理学研究中，常用的眼动分析指标不包括()

支付宝

GenerationY—thegroupofAmericanscurrentlyintheirlateteenstoearly30s—getscalledalotofnames.Personalfinanceadvi