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

admin2015-11-24 71

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

选项 A、32
B、3 1
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/HCLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
下列叙述中正确的是()。
在程序中使用日期型数据时，必须用符号______将日期型数据括起来。
下列关于过程的叙述不正确的是()
DefSnga定义的变量a是______类型的变量。
设有下列二叉树:对此二叉树前序遍历的结果为
数据库系统的核心是
在深度为5的满二叉树中，叶子节点的个数为
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

随机试题

百会穴在头正中线上，其具体位置在
在工程网络计划执行过程中，当某项工作的最早完成时间推迟天数超过自由时差时，将会影响(　　)。
在无保证债券中，受偿等级最高的是()，这也是公司债的主要形式。
技术分析法的基点是事先分析，即在基本因素变动对证券市场发生影响之前，投资者已经在分析、判断市场的可能走势，从而做出“顺势而为”的买卖决策。(　　)
在()决策中，每种方案的执行都有可能出现不同后果，多种后果出现有一定的概率。
会计报表类型中，()是反映物业服务企业一定期间的经营管理费用、成本的水平及构成情况的报表，它可以包括各个部门的成本费用表。
相对其他运输方式公路运输最大的优点是()。
之所以说鸦片战争是中国近代史的开端，主要是因为()。
Beingacelebrity—suchasafamousfilmstarorsportspersonality—bringsproblemsaswellasbenefits.Doyouthinkthatbeing
A—walkmanB—floppydiscC—duplicatorD—browserE—chargerF—electr

最新回复(0)

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

二级VB

NCRE全国计算机二级

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。

下列叙述中正确的是()。

在程序中使用日期型数据时，必须用符号______将日期型数据括起来。

下列关于过程的叙述不正确的是()

DefSnga定义的变量a是______类型的变量。

设有下列二叉树:对此二叉树前序遍历的结果为

数据库系统的核心是

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

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

百会穴在头正中线上，其具体位置在

在工程网络计划执行过程中，当某项工作的最早完成时间推迟天数超过自由时差时，将会影响( )。

在无保证债券中，受偿等级最高的是()，这也是公司债的主要形式。

技术分析法的基点是事先分析，即在基本因素变动对证券市场发生影响之前，投资者已经在分析、判断市场的可能走势，从而做出“顺势而为”的买卖决策。( )

在()决策中，每种方案的执行都有可能出现不同后果，多种后果出现有一定的概率。

会计报表类型中，()是反映物业服务企业一定期间的经营管理费用、成本的水平及构成情况的报表，它可以包括各个部门的成本费用表。

相对其他运输方式公路运输最大的优点是()。

之所以说鸦片战争是中国近代史的开端，主要是因为()。

Beingacelebrity—suchasafamousfilmstarorsportspersonality—bringsproblemsaswellasbenefits.Doyouthinkthatbeing

A—walkmanB—floppydiscC—duplicatorD—browserE—chargerF—electr

在工程网络计划执行过程中，当某项工作的最早完成时间推迟天数超过自由时差时，将会影响(　　)。

技术分析法的基点是事先分析，即在基本因素变动对证券市场发生影响之前，投资者已经在分析、判断市场的可能走势，从而做出“顺势而为”的买卖决策。(　　)