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

admin2013-10-23 60

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，运行表单T1.SCX的命令是______。
在当前表单的LABELI控件中显示系统时间的语句是______。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
线性表以顺序方式存储，并已按关键码值排好序
若要确定单选按钮的个数，应在下列的______属性中设置。
在深度为6的满二叉树中，叶子结点的个数为【】。
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
下面关于完全二叉树的叙述中，错误的是______。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。

随机试题

“文革”时期主流文学的代表作之一，也是作家浩然的代表作的是()
A．普通片B．舌下片C．薄膜衣片D．可溶片E．肠溶衣片要求存5分钟内崩解或溶化的片剂是
房地产经纪人是指()。
城镇体系规划是对城镇发展战略的研究，是在一个特定的地区范围内合理地进行城镇布局，不能做明确规定的是城镇()。
2002年起改为中央与地方共享税的有(　　)。
地陪带团入住饭店后，应做的工作有()。
在中国书法史上，被誉为“书法之祖”的是()。
如下现象属于教育范畴的是()。
设f(χ)连续，且f′(0)＞0，则存在δ＞0，使得()．
ASalesLetterJilinElectricAppliancesImport&ExportCorp.Changchun,ChinaMarch7,2006SmithTradingCo.NewYorkU.S.A.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，运行表单T1.SCX的命令是______。

在当前表单的LABELI控件中显示系统时间的语句是______。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

线性表以顺序方式存储，并已按关键码值排好序

若要确定单选按钮的个数，应在下列的______属性中设置。

在深度为6的满二叉树中，叶子结点的个数为【】。

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

下面关于完全二叉树的叙述中，错误的是______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

“文革”时期主流文学的代表作之一，也是作家浩然的代表作的是()

A．普通片B．舌下片C．薄膜衣片D．可溶片E．肠溶衣片要求存5分钟内崩解或溶化的片剂是

房地产经纪人是指()。

城镇体系规划是对城镇发展战略的研究，是在一个特定的地区范围内合理地进行城镇布局，不能做明确规定的是城镇()。

2002年起改为中央与地方共享税的有( )。

地陪带团入住饭店后，应做的工作有()。

在中国书法史上，被誉为“书法之祖”的是()。

如下现象属于教育范畴的是()。

设f(χ)连续，且f′(0)＞0，则存在δ＞0，使得()．

ASalesLetterJilinElectricAppliancesImport&ExportCorp.Changchun,ChinaMarch7,2006SmithTradingCo.NewYorkU.S.A.

2002年起改为中央与地方共享税的有(　　)。