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

admin2009-03-15 34

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

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

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7，故叶子结点数为27-1=26=64。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是
不属于DNS动态更新类型的选项是（）。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
下列选项中，不会出现在Cisco路由器路由表中的是()。
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
下列关于操作系统设备管理的叙述中，说法不正确的是()。

随机试题

About150yearsago，amusiciansatquietlyataconcertinVienna.Hewasplayinghisnewsymphony.Hecouldn’t【11】thattheaudi
下列对于计算期不同的互斥方案的动态评价方法的说明，正确的有()。
基金投资于同一主体发行的证券，不得超过基金资产净值的()。
如果你有一笔资金收入，若目前领取可得到10000元，而3年后领取则可以得到15000元。如果当前你将有一笔投资的机会，年复利收益率为20%，则以下说法正确的是(　　)。
保理业务中银行提供的金融服务主要有()。
以下说法是正确的?
我国法律规定，共同犯罪是指三人以上共同故意犯罪。()
学前儿童低估有意识的人的思维，而高估无意识的人的思维，甚至一个成年人显然在进行思考时，他们也认为这个人并非在思考着；他们似乎对自己或其他人可能在思考什么，没有多少认识。同时，他们却高估某个沉睡中的人所具有的自我知觉和决断能力。上述论断的前提假设是
作为一名教师，你如何了解学习教育学的价值和意义?
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是

不属于DNS动态更新类型的选项是（）。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________

下列选项中，不会出现在Cisco路由器路由表中的是()。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四

下列关于操作系统设备管理的叙述中，说法不正确的是()。

About150yearsago，amusiciansatquietlyataconcertinVienna.Hewasplayinghisnewsymphony.Hecouldn’t【11】thattheaudi

下列对于计算期不同的互斥方案的动态评价方法的说明，正确的有()。

基金投资于同一主体发行的证券，不得超过基金资产净值的()。

如果你有一笔资金收入，若目前领取可得到10000元，而3年后领取则可以得到15000元。如果当前你将有一笔投资的机会，年复利收益率为20%，则以下说法正确的是( )。

保理业务中银行提供的金融服务主要有()。

以下说法是正确的?

我国法律规定，共同犯罪是指三人以上共同故意犯罪。()

作为一名教师，你如何了解学习教育学的价值和意义?

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、_

如果你有一笔资金收入，若目前领取可得到10000元，而3年后领取则可以得到15000元。如果当前你将有一笔投资的机会，年复利收益率为20%，则以下说法正确的是(　　)。