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

admin2017-04-25 38

问题在深度为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://jikaoti.com/ti/zqt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下面C++带有默认参数函数的叙述，正确的是(　　)。
要求加快执行速度，而且函数完成的功能不太复杂时，应使用(　　)。
下列关于队列的叙述中正确的是
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’;}TestClass(ch
流成员函数_______返回当前流的状态。
函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是()。
下列关于C++多态性的叙述，正确的是(　　)。
重载输入流运算符＞＞必须使用的原型为
重载的流运算符函数经常定义为类的______函数。
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,

随机试题

与中国以家族为本位的社会结构相适应，儒家的仁爱思想呈现出的特点有()
房地产市场运行周期与宏观经济运行周期的不一致性,会使开发商在预先生产以满足未来可能市场需求的过程中,很容易产生误差。()
下列关于混凝土正确的说法是(　　)。
北京某工贸公司从德国进口10辆宝马轿车，该货物通过轮船“FLOWSTOW”号装运到天津港码头，再转关运输到北京(不具有全程提单)。该公司委托天津某报关行代理办理进口转关手续。货物到港后，海关进行查验，报关行的报关员小林陪同查验，但在查验过程中，小林在开动
“四个全面”是指党的十八大以来，以习近平总书记的党中央提出并形成的全面建成小康社会，全面深化改革，__________，全面从严治党的战略布局。
同盟会的政治纲领是“驱除鞑虏，恢复中华，创立民国，平均地权”。1905年11月。在同盟会机关报《民报》发刊词中，孙中山将同盟会的纲领概括为三大主义，后被称为三民主义。孙中山所说的政治革命，对应的是()
下列差分方程中，不是二阶差分方程的是[]．
在查询设计视图中
A、Goodidea.B、Thankyou.C、Yes,it’sveryhot.A
Shewantedtogoswimming,______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面C++带有默认参数函数的叙述，正确的是( )。

要求加快执行速度，而且函数完成的功能不太复杂时，应使用( )。

下列关于队列的叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’;}TestClass(ch

流成员函数_______返回当前流的状态。

函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是()。

下列关于C++多态性的叙述，正确的是( )。

重载输入流运算符＞＞必须使用的原型为

重载的流运算符函数经常定义为类的______函数。

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

与中国以家族为本位的社会结构相适应，儒家的仁爱思想呈现出的特点有()

房地产市场运行周期与宏观经济运行周期的不一致性,会使开发商在预先生产以满足未来可能市场需求的过程中,很容易产生误差。()

下列关于混凝土正确的说法是( )。

“四个全面”是指党的十八大以来，以习近平总书记的党中央提出并形成的全面建成小康社会，全面深化改革，__________，全面从严治党的战略布局。

同盟会的政治纲领是“驱除鞑虏，恢复中华，创立民国，平均地权”。1905年11月。在同盟会机关报《民报》发刊词中，孙中山将同盟会的纲领概括为三大主义，后被称为三民主义。孙中山所说的政治革命，对应的是()

下列差分方程中，不是二阶差分方程的是[]．

在查询设计视图中

A、Goodidea.B、Thankyou.C、Yes,it’sveryhot.A

Shewantedtogoswimming,______.

下面C++带有默认参数函数的叙述，正确的是(　　)。

要求加快执行速度，而且函数完成的功能不太复杂时，应使用(　　)。

下列关于C++多态性的叙述，正确的是(　　)。

下列关于混凝土正确的说法是(　　)。