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

admin2016-11-20 81

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。
在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在关系代数运算中，有5种基本运算；它们是()。
下面是关于表单数据环境的叙述，其中错误的是()。
下列数据结构中，属于非线性结构的是()。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
下列链表中，其逻辑结构属于非线性结构的是()
下列与队列结构有关联的是()。
支持子程序调用的数据结构是(　　)。

随机试题

A．36．7～37．7℃B．36．9～37．9℃C．37．3～38．0℃D．38．1～39．0℃E．39．1～41．0℃口测法的正常体温是【】
关于表皮棘细胞层的结构特征，哪项是错误的
拟除虫菊酯农药中，有的品种可作家庭卫生用，日常用的电热灭蚊片含有
环境保护方案设计的原则和要求是什么?
某省重点工程项目计划于2004年12月28日开工，由于工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请，并于规定时间9月
会计职业道德检查的目的是为了清除腐败。()
(2012年)下列项目中，影响上市公司报告年度基本每股收益的有()。
分配管理指的是对利润分配的管理；本书所指利润分配是指对税前利润的分配。()
下列各项可以降低盈亏临界点作业率的是()。
Whatisthepurposeoftheconversation?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。

在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在关系代数运算中，有5种基本运算；它们是()。

下面是关于表单数据环境的叙述，其中错误的是()。

下列数据结构中，属于非线性结构的是()。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

下列链表中，其逻辑结构属于非线性结构的是()

下列与队列结构有关联的是()。

支持子程序调用的数据结构是( )。

A．36．7～37．7℃B．36．9～37．9℃C．37．3～38．0℃D．38．1～39．0℃E．39．1～41．0℃口测法的正常体温是【】

关于表皮棘细胞层的结构特征，哪项是错误的

拟除虫菊酯农药中，有的品种可作家庭卫生用，日常用的电热灭蚊片含有

环境保护方案设计的原则和要求是什么?

会计职业道德检查的目的是为了清除腐败。()

(2012年)下列项目中，影响上市公司报告年度基本每股收益的有()。

分配管理指的是对利润分配的管理；本书所指利润分配是指对税前利润的分配。()

下列各项可以降低盈亏临界点作业率的是()。

Whatisthepurposeoftheconversation?

支持子程序调用的数据结构是(　　)。