设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

admin2009-04-15 60

问题设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

选项

答案350

解析在任意二叉树中，叶子结点总比度为2的结点多一个。在完全二叉树中，最多有1个度为1的结点。设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。根据题意，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

二级VF

NCRE全国计算机二级

下列对于loopback接口的描述中，错误的是()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。

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

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是（）。

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

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()

如果某种局域网的拓扑结构是()，则局域网中任何一个结点出现故障都不会影响整个网络的工作。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

魏晋时期流行的_____，是以老庄思想为主旨，又蹂合儒家经义的一种新的哲学思潮。

女性，46岁，发作性头痛、心悸、面红3年，查血压200／140mmHg，拟诊嗜铬细胞瘤，在患者的化验结果中最不可能出现下列哪项

对于燃气的生产储存设施来说，与其规模密切相关的要素不包括()。

为了保持平面和纵断面的线形平顺，一般取凸形竖曲线的半径为平曲线半径的()

旅游者登车后，地陪所要做的第一件事是()。

简述企业提高价格的主要原因。

网络层传输的数据单位是(13)。

Drama

InancienttimestheChinesefarmedforaliving,andalwayslivedontheland【B1】______theirancestorsandnevermovedwithout

设一棵完全二叉树共有700个结点，则在该二叉树中有【 】个叶子结点。

二级VF

NCRE全国计算机二级

下列对于loopback接口的描述中，错误的是()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。

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

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是（）。

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

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()

如果某种局域网的拓扑结构是()，则局域网中任何一个结点出现故障都不会影响整个网络的工作。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

魏晋时期流行的_____，是以老庄思想为主旨，又蹂合儒家经义的一种新的哲学思潮。

女性，46岁，发作性头痛、心悸、面红3年，查血压200／140mmHg，拟诊嗜铬细胞瘤，在患者的化验结果中最不可能出现下列哪项

对于燃气的生产储存设施来说，与其规模密切相关的要素不包括()。

为了保持平面和纵断面的线形平顺，一般取凸形竖曲线的半径为平曲线半径的()

旅游者登车后，地陪所要做的第一件事是()。

简述企业提高价格的主要原因。

网络层传输的数据单位是(13)。

Drama

InancienttimestheChinesefarmedforaliving,andalwayslivedontheland【B1】______theirancestorsandnevermovedwithout

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。