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

admin2009-03-15 69

问题在深度为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全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为()。
请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
下列关于栈的叙述中正确的是(　　)。
下列叙述中正确的是(　　)。
以下叙述正确的是______。

随机试题

具体行政行为的效力内容包括________、________、________和________。
符合子宫内膜增生症的病理变化是
患者，男性，41岁，左面部血管瘤，2009年4月给予颈部扩张器植入术，术后皮肤扩张12周，7月入院给予行颈部带蒂皮瓣移植术。带蒂皮瓣温度低于邻近皮肤温度几摄氏度为异常
A．鳞癌B．腺鳞癌C．小细胞未分化癌D．混合型癌E．肉瘤样癌肺癌恶性程度最高的类型是
细胞因子不包括
腹部积块质软不坚，固定不移，胀痛不适，舌苔薄，脉弦。证属()腹中结块柔软，时聚时散，攻窜胀痛，脘胁胀闷不适，苔薄，脉弦等。证属()
属于夫或妻个人财产的有()。
《中华人民共和国会计法》规定，会计监督体系的结构包括3个层次，即()。
甲公司为一家建筑公司，某日承建了一项大型的玻璃幕墙安装工程，为了顺利完成工程，2008年1月25日，甲公司与乙租赁公司签订了经营租赁合同，合同约定：甲公司从乙公司处租赁一台大型的吊装设备，租赁期间为2008年2月1日-2008年5月1日，租金为10万元，乙
某商场有7箱饼干，每箱装的包数相同，如果从每箱里拿出25包饼干，那么，7个箱里剩下的饼干包数相当于原来的2箱饼干，原来每箱饼干有多少包?()

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

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

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

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

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

以下叙述正确的是______。

具体行政行为的效力内容包括、、和。

符合子宫内膜增生症的病理变化是

患者，男性，41岁，左面部血管瘤，2009年4月给予颈部扩张器植入术，术后皮肤扩张12周，7月入院给予行颈部带蒂皮瓣移植术。带蒂皮瓣温度低于邻近皮肤温度几摄氏度为异常

A．鳞癌B．腺鳞癌C．小细胞未分化癌D．混合型癌E．肉瘤样癌肺癌恶性程度最高的类型是

细胞因子不包括

腹部积块质软不坚，固定不移，胀痛不适，舌苔薄，脉弦。证属()腹中结块柔软，时聚时散，攻窜胀痛，脘胁胀闷不适，苔薄，脉弦等。证属()

属于夫或妻个人财产的有()。

《中华人民共和国会计法》规定，会计监督体系的结构包括3个层次，即()。

某商场有7箱饼干，每箱装的包数相同，如果从每箱里拿出25包饼干，那么，7个箱里剩下的饼干包数相当于原来的2箱饼干，原来每箱饼干有多少包?()

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

二级VF

NCRE全国计算机二级

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

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

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

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

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

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

以下叙述正确的是______。

具体行政行为的效力内容包括________、________、________和________。

符合子宫内膜增生症的病理变化是

患者，男性，41岁，左面部血管瘤，2009年4月给予颈部扩张器植入术，术后皮肤扩张12周，7月入院给予行颈部带蒂皮瓣移植术。带蒂皮瓣温度低于邻近皮肤温度几摄氏度为异常

A．鳞癌B．腺鳞癌C．小细胞未分化癌D．混合型癌E．肉瘤样癌肺癌恶性程度最高的类型是

细胞因子不包括

腹部积块质软不坚，固定不移，胀痛不适，舌苔薄，脉弦。证属()腹中结块柔软，时聚时散，攻窜胀痛，脘胁胀闷不适，苔薄，脉弦等。证属()

属于夫或妻个人财产的有()。

《中华人民共和国会计法》规定，会计监督体系的结构包括3个层次，即()。

某商场有7箱饼干，每箱装的包数相同，如果从每箱里拿出25包饼干，那么，7个箱里剩下的饼干包数相当于原来的2箱饼干，原来每箱饼干有多少包?()

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

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

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

具体行政行为的效力内容包括、、和。