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

admin2017-06-18 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中所含最少的结点数是
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
将7个数据进行插入排序，在最坏情况下需要比较的次数是
在深度为6的满二叉树中，叶子结点的个数为
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
在一棵二叉树上第5层的结点数最多是

随机试题

作为利润分配对象的企业利润有两个含义：一是_______；二是企业缴纳所得税后净利润。
在项目可行性研究阶段，常用的负荷计算方法有()。
下列句子中加横线的成语使用正确的一项是()。
下列关于声学知识的说法，错误的是()。
现代行政决策体制一般由三部分组成，包括中枢系统、咨询系统和()
在引起法律关系的法律事实中，法律事件与法律行为的区分标准是()。
状态焦虑与特性焦虑的主要区别是()
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
某公司计划开发一个产品，技术含量很高，与客户相关的风险也很多，则最适于采用(17)开发过程模型。
Researchintothematerialcultureofanationisofgreatimportancebecause______.Itcanbeconcludedfromthepassagethat

最新回复(0)

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

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中所含最少的结点数是

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

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

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,

在一棵二叉树上第5层的结点数最多是

作为利润分配对象的企业利润有两个含义：一是_______；二是企业缴纳所得税后净利润。

在项目可行性研究阶段，常用的负荷计算方法有()。

下列句子中加横线的成语使用正确的一项是()。

下列关于声学知识的说法，错误的是()。

现代行政决策体制一般由三部分组成，包括中枢系统、咨询系统和()

在引起法律关系的法律事实中，法律事件与法律行为的区分标准是()。

状态焦虑与特性焦虑的主要区别是()

(2008下系分)UML用关系把事物结合在一起。_(1)描述一个事物发生变化会影响另一个事物的语义。_(2)描述特殊元素的对象可替换一般元素的对象。(2)

某公司计划开发一个产品，技术含量很高，与客户相关的风险也很多，则最适于采用(17)开发过程模型。

Researchintothematerialcultureofanationisofgreatimportancebecause______.Itcanbeconcludedfromthepassagethat

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

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中所含最少的结点数是

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

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

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,

在一棵二叉树上第5层的结点数最多是

作为利润分配对象的企业利润有两个含义：一是_______；二是企业缴纳所得税后净利润。

在项目可行性研究阶段，常用的负荷计算方法有()。

下列句子中加横线的成语使用正确的一项是()。

下列关于声学知识的说法，错误的是()。

现代行政决策体制一般由三部分组成，包括中枢系统、咨询系统和()

在引起法律关系的法律事实中，法律事件与法律行为的区分标准是()。

状态焦虑与特性焦虑的主要区别是()

(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)

某公司计划开发一个产品，技术含量很高，与客户相关的风险也很多，则最适于采用(17)开发过程模型。

Researchintothematerialcultureofanationisofgreatimportancebecause______.Itcanbeconcludedfromthepassagethat

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

(2008下系分)UML用关系把事物结合在一起。_(1)描述一个事物发生变化会影响另一个事物的语义。_(2)描述特殊元素的对象可替换一般元素的对象。(2)