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

admin2009-03-15 37

问题在深度为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)的描述中，错误的是
在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。
请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为______、_______和_
是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。
根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为________、_________和_
配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
下列叙述中正确的是(　　)。

随机试题

全麻术后未清醒患者宜采用去枕仰卧位，目的是
A．地西泮B．异丙嗪C．苯妥英钠D．氯丙嗪E．乙琥胺治疗顽固性呃逆的药物是()
A、下唇歪斜B、鼻唇沟变浅C、额纹消失D、伸舌偏向患侧E、眼睑闭合不全舌下神经损伤表现为
下列属于未利用地的是（）。
中央银行的业务和特征有()
下列关于火灾自动报警系统探测器的安装中，正确的是()。
企业所得税税收优惠“符合条件的技术转让所得”项目中，不超过()万元的部分免征企业所得税。
《旅游法》第七十五条规定，由于不可抗力、政府因公共利益需要采取措施造成不能提供服务的，住宿经营者无须协助安排旅游者住宿。()
汉朝武帝之后的立法指导思想是()。
目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_和_

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。

根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_和_

配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

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

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

全麻术后未清醒患者宜采用去枕仰卧位，目的是

A．地西泮B．异丙嗪C．苯妥英钠D．氯丙嗪E．乙琥胺治疗顽固性呃逆的药物是()

A、下唇歪斜B、鼻唇沟变浅C、额纹消失D、伸舌偏向患侧E、眼睑闭合不全舌下神经损伤表现为

下列属于未利用地的是（）。

中央银行的业务和特征有()

下列关于火灾自动报警系统探测器的安装中，正确的是()。

企业所得税税收优惠“符合条件的技术转让所得”项目中，不超过()万元的部分免征企业所得税。

《旅游法》第七十五条规定，由于不可抗力、政府因公共利益需要采取措施造成不能提供服务的，住宿经营者无须协助安排旅游者住宿。()

汉朝武帝之后的立法指导思想是()。

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

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

二级VF

NCRE全国计算机二级

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

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为______、_______和_

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。

配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

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

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

全麻术后未清醒患者宜采用去枕仰卧位，目的是

A．地西泮B．异丙嗪C．苯妥英钠D．氯丙嗪E．乙琥胺治疗顽固性呃逆的药物是()

A、下唇歪斜B、鼻唇沟变浅C、额纹消失D、伸舌偏向患侧E、眼睑闭合不全舌下神经损伤表现为

下列属于未利用地的是（）。

中央银行的业务和特征有()

下列关于火灾自动报警系统探测器的安装中，正确的是()。

企业所得税税收优惠“符合条件的技术转让所得”项目中，不超过()万元的部分免征企业所得税。

《旅游法》第七十五条规定，由于不可抗力、政府因公共利益需要采取措施造成不能提供服务的，住宿经营者无须协助安排旅游者住宿。()

汉朝武帝之后的立法指导思想是()。

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_和_

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