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

admin2009-03-15 72

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

不属于DNS动态更新类型的选项是（）。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。
是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是__【18】_，③应该是_【19】__。
是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该URL是_【16】___。
根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为________、_________和_
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

随机试题

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsan
A．IFGB．MSC．GDMD．DKAE．IGT
青春期自我意识中的主要矛盾应除外
孕妇，足月临产，子宫颈口开大2cm，宫缩规律，护士为其听取胎心时，应注意的是()。
依据《刑事诉讼法》及司法解释的规定，下列选项错误的有：()
弹簧支、吊架的安装高度应按设计要求进行调整。弹簧的临时固定件，应待管道安装、试压、()完毕后拆除。
根据《建设工程工程量清单计价规范》GB50500—2013，关于工程量清单编制的说法，正确的是()。
根据《中华人民共和国企业破产法》及司法解释规定，下列关于管理人的说法中，错误的是()。
2013年5月15日，北极理事会部长级会议在瑞典宣布，接受中国、印度、意大利、日本、韩国和新加坡6国成为理事会正式观察员。下列表述正确的是：
设曲线L的方程为(1)求L的弧长；(2)设D是由曲线L，直线x=1，x=e及x轴所围平面图形，求D的形心的横坐标．

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

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

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是__【18】_，③应该是_【19】__。

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

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

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsan

A．IFGB．MSC．GDMD．DKAE．IGT

青春期自我意识中的主要矛盾应除外

孕妇，足月临产，子宫颈口开大2cm，宫缩规律，护士为其听取胎心时，应注意的是()。

依据《刑事诉讼法》及司法解释的规定，下列选项错误的有：()

弹簧支、吊架的安装高度应按设计要求进行调整。弹簧的临时固定件，应待管道安装、试压、()完毕后拆除。

根据《建设工程工程量清单计价规范》GB50500—2013，关于工程量清单编制的说法，正确的是()。

根据《中华人民共和国企业破产法》及司法解释规定，下列关于管理人的说法中，错误的是()。

2013年5月15日，北极理事会部长级会议在瑞典宣布，接受中国、印度、意大利、日本、韩国和新加坡6国成为理事会正式观察员。下列表述正确的是：

设曲线L的方程为(1)求L的弧长；(2)设D是由曲线L，直线x=1，x=e及x轴所围平面图形，求D的形心的横坐标．