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

admin2020-07-30 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/yRyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用”答题”菜单或使用VC6打开考生文件夹pmjI下的工程pmjl，程序中位于每个／／ERROR**********found**********水下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：ATme注意：只能修改
请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR*****found****”之后的一行语句有错误，请加以改
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．epp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错
请使用VC6或使用【答题】菜单打开考生目录pmj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
下列关于运算符重载的描述中，正确的是()。
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。注意
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
软件工程的出现是由于

随机试题

下列哪项引起腹式呼吸减弱【】
Youcannotbe______carefulwhenyoudriveacar.
慢性肾炎的治疗主要目标是
有关血栓形成的概念下列哪一项是错误的
A．外寒内饮B．外寒内热C．外热内饮D．痰热相结E．内热壅盛热性哮喘的基本病机是
最大的四位数与最小的五位数相差多少?()
NASA
结构化程序设计的核心和基础是()。
ShallweplayfootballthisSunday?Whattimeshallwemeet?
Forthispart,youareallowed30minutestowriteanessaybasedontheproblemsofsharedbicyclesandthecountermeasures.Yo

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用”答题”菜单或使用VC6打开考生文件夹pmjI下的工程pmjl，程序中位于每个／／ERRORfound水下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：ATme注意：只能修改

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR*found”之后的一行语句有错误，请加以改

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．epp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错

请使用VC6或使用【答题】菜单打开考生目录pmj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列关于运算符重载的描述中，正确的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

软件工程的出现是由于

下列哪项引起腹式呼吸减弱【】

Youcannotbe______carefulwhenyoudriveacar.

慢性肾炎的治疗主要目标是

有关血栓形成的概念下列哪一项是错误的

A．外寒内饮B．外寒内热C．外热内饮D．痰热相结E．内热壅盛热性哮喘的基本病机是

最大的四位数与最小的五位数相差多少?()

NASA

结构化程序设计的核心和基础是()。

ShallweplayfootballthisSunday?Whattimeshallwemeet?

Forthispart,youareallowed30minutestowriteanessaybasedontheproblemsofsharedbicyclesandthecountermeasures.Yo

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

二级C

NCRE全国计算机二级

请使用”答题”菜单或使用VC6打开考生文件夹pmjI下的工程pmjl，程序中位于每个／／ERROR**********found**********水下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：ATme注意：只能修改

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR*****found****”之后的一行语句有错误，请加以改

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．epp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错

请使用VC6或使用【答题】菜单打开考生目录pmj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列关于运算符重载的描述中，正确的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

软件工程的出现是由于

下列哪项引起腹式呼吸减弱【】

Youcannotbe______carefulwhenyoudriveacar.

慢性肾炎的治疗主要目标是

有关血栓形成的概念下列哪一项是错误的

A．外寒内饮B．外寒内热C．外热内饮D．痰热相结E．内热壅盛热性哮喘的基本病机是

最大的四位数与最小的五位数相差多少?()

NASA

结构化程序设计的核心和基础是()。

ShallweplayfootballthisSunday?Whattimeshallwemeet?

Forthispart,youareallowed30minutestowriteanessaybasedontheproblemsofsharedbicyclesandthecountermeasures.Yo

请使用”答题”菜单或使用VC6打开考生文件夹pmjI下的工程pmjl，程序中位于每个／／ERRORfound水下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：ATme注意：只能修改

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR*found”之后的一行语句有错误，请加以改

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．epp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错