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

admin2019-06-12 69

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k一1个结点，且深度为m的满二叉树有2^m一1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7一1=64个叶子结点。全部结点共27一1=127个。

转载请注明原文地址:https://kaotiyun.com/show/rU8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列情况中，不会调用拷贝构造函数的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
有如下类声明：classMyClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Complex　　　　{　　　　double　re,im；　　　　public：　　　　Complex(double　r,doubl
在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
派生类继承基类的方式有
头文件【】中包含了处理用户控制的文件操作所需的信息。
下列不能被重载的运算符是______。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

随机试题

A、Forminguniquewritingstyles.B、Havingacleartrainofthought.C、Rememberingmorerhetoric.D、Gatheringthematerialforwr
患者，男，30岁，因高热1周入院，既往体健。1年来有注射毒品史。体检：眼结膜有瘀点，心界不大，HR110/min，律齐，各瓣膜区未闻及杂音，两肺听诊阴性，足底可见紫红色结节，有压痛，WBC12×109/L，Hb80g/L，尿常规蛋白(+)，RBC
下列检查结果中，最能反映慢性肾炎患者肾实质严重损害的是
下列哪项检查最有意义最可能诊断是
A．血管损伤B．神经损伤C．骨的缺血性坏死D．骨筋膜室综合征E．骨折不愈合
股权与债权过户的种类有()
【2014年河北石家庄.单选】在学校课程中，与选修课相对应的是()。
设f(χ)在区间[0，1]上可导，f(1)＝2χ2f(χ)dχ．证明：存在ξ∈(0，1)，使得2f(ξ)＋ξf′(ξ)＝0．
标记环网使用______类型的网桥。
Sincethegeneralmanagerisabroad,his_________takeshisplaceforthetimebeing.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列情况中，不会调用拷贝构造函数的是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

有如下类声明：classMyClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___

有如下程序： #include＜iostream＞ using namespace std； class Complex { double re,im； public： Complex(double r,doubl

在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

派生类继承基类的方式有

头文件【】中包含了处理用户控制的文件操作所需的信息。

下列不能被重载的运算符是______。

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

A、Forminguniquewritingstyles.B、Havingacleartrainofthought.C、Rememberingmorerhetoric.D、Gatheringthematerialforwr

患者，男，30岁，因高热1周入院，既往体健。1年来有注射毒品史。体检：眼结膜有瘀点，心界不大，HR110/min，律齐，各瓣膜区未闻及杂音，两肺听诊阴性，足底可见紫红色结节，有压痛，WBC12×109/L，Hb80g/L，尿常规蛋白(+)，RBC

下列检查结果中，最能反映慢性肾炎患者肾实质严重损害的是

下列哪项检查最有意义最可能诊断是

A．血管损伤B．神经损伤C．骨的缺血性坏死D．骨筋膜室综合征E．骨折不愈合

股权与债权过户的种类有()

【2014年河北石家庄.单选】在学校课程中，与选修课相对应的是()。

设f(χ)在区间[0，1]上可导，f(1)＝2χ2f(χ)dχ．证明：存在ξ∈(0，1)，使得2f(ξ)＋ξf′(ξ)＝0．

标记环网使用______类型的网桥。

Sincethegeneralmanagerisabroad,his_________takeshisplaceforthetimebeing.

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Complex　　　　{　　　　double　re,im；　　　　public：　　　　Complex(double　r,doubl