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

admin2017-11-29 53

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m
在Access数据库对象中，体现数据库设计目的的对象是()。
数据库的基本特点是()。
下列关于DROPTABLE语句功能的描述中，正确的是()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。
下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs＝【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数
下面描述中，符合结构化程序设计风格的是()。
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是
诞生1946年的世界上第一台电子计算机的英文名称是()。
在微机中，西文字符所采用的编码是（）。

随机试题

骨折的专有体征是
辅酶Q能将电子传递给
地方性甲状腺肿的主要病因是()
A．佐金平木B．培土生金C．滋水涵木D．扶土抑木E．泻南补北五行学说应用于临床，可说明肝阳上亢治法是
进口的计量器具必须
内部控制应当在治理结构、机构设置及权责分配、业务流程等方面形成相互制约、相互监督的机制。这体现了商业银行内部控制应当遵循()。
普通年金终值的终值点位于()。
刑法的特征有(　)。
Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___
executive此题较难，须明确executive的意思才能正确答题，而且要注意拼写。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m

在Access数据库对象中，体现数据库设计目的的对象是()。

数据库的基本特点是()。

下列关于DROPTABLE语句功能的描述中，正确的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs＝【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数

下面描述中，符合结构化程序设计风格的是()。

用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是

诞生1946年的世界上第一台电子计算机的英文名称是()。

在微机中，西文字符所采用的编码是（）。

骨折的专有体征是

辅酶Q能将电子传递给

地方性甲状腺肿的主要病因是()

A．佐金平木B．培土生金C．滋水涵木D．扶土抑木E．泻南补北五行学说应用于临床，可说明肝阳上亢治法是

进口的计量器具必须

内部控制应当在治理结构、机构设置及权责分配、业务流程等方面形成相互制约、相互监督的机制。这体现了商业银行内部控制应当遵循()。

普通年金终值的终值点位于()。

刑法的特征有( )。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___

executive此题较难，须明确executive的意思才能正确答题，而且要注意拼写。

刑法的特征有(　)。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_