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

admin2009-02-15 48

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

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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/RiKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中，错误的是()。

能够显示主机上活动TCP连接状态的DOS命令是()。

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

在Cisco路由器上进行SNMP设置时，如果团体名为admin，访问权限为只读，那么正确的配置语句是

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

关于1GbpsGigabitEthernet，说法不正确的是()。

企业出售投资性房地产应交的营业税，应列入利润表的营业税金及附加项目。()

平底磨鞋磨铣桥塞时，选用钻压为()。

SLE是一种累及多系统、多器官，具有多种自身抗体的自身免疫性疾病，男女发病率之比为9：1。()

肾病综合征并发感染最多见的是

虚劳症见面色萎黄，食少，形寒，神倦乏力，少气懒言，大便溏泄，肠鸣腹痛，每因受寒或饮食不慎而加剧，舌质淡，苔白，脉弱，可选以下何方

某工程网络计划中，工作M有两项紧后工作，最早开始时间分别为12和13。工作M的最早开始时间为8，持续时间为3，则工作M的自由时差为()。

鉴别中枢性面瘫及周围性面瘫的主要依据是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

Accordingtothewriter,whatisagoodbook?

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中，错误的是()。

能够显示主机上活动TCP连接状态的DOS命令是()。

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

在Cisco路由器上进行SNMP设置时，如果团体名为admin，访问权限为只读，那么正确的配置语句是

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

关于1GbpsGigabitEthernet，说法不正确的是()。

企业出售投资性房地产应交的营业税，应列入利润表的营业税金及附加项目。()

平底磨鞋磨铣桥塞时，选用钻压为()。

SLE是一种累及多系统、多器官，具有多种自身抗体的自身免疫性疾病，男女发病率之比为9：1。()

肾病综合征并发感染最多见的是

虚劳症见面色萎黄，食少，形寒，神倦乏力，少气懒言，大便溏泄，肠鸣腹痛，每因受寒或饮食不慎而加剧，舌质淡，苔白，脉弱，可选以下何方

某工程网络计划中，工作M有两项紧后工作，最早开始时间分别为12和13。工作M的最早开始时间为8，持续时间为3，则工作M的自由时差为()。

鉴别中枢性面瘫及周围性面瘫的主要依据是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

Accordingtothewriter,whatisagoodbook?

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