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

admin2009-02-15 67

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

选项

答案a

解析在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为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://jikaoti.com/ti/2fb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

在VisualFoxPro扣，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

下面属于表单事件的是

在表单设计器环境中，为表单添加一选项按钮组：⊙男〇女。默认情况下，第一个选项按钮“男”为选中状态。此时该选项按钮组的Value属性值为

下列关于接收参数和传送参数的说法中，正确的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

在SOL语言中，删除表命令的关键词是()。

按照Java的标识符命名规则，下列表示常量的标识符规范的是

继发闭经常见于()

在具有较强抗炎作用的甾体药物的化学结构中，哪个位置上具有双键可使抗炎作用增加，副作用减少

A、东莨菪碱B、番土鳖碱C、乌头碱D、巴马汀E、药根碱川乌含有的主要生物碱是()。

当用灌砂法进行压实度检测时，可通过量取试坑的深度，从而得到结构层的厚度。()

关于建筑装饰装修工程质量控制资料的检查，主要应检查下列()内容。

金融机构和理财师提供理财顾问服务必须熟悉和遵守相关法律法规，应具有标准的服务流程、健全的管理体系以及明确的相关部门和人员的责任。这指的是理财师的()特征。

请简述你对“正确把握语文教育特点”问题的认识。

嗅觉属于()。

Whatisthewomandoing?

OncetherelivedanoldManinatown.Healwaysforgotalotofthings.SohisWifealwayshadtosaytohim,"Don’tforgetthis

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

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

在VisualFoxPro扣，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

下面属于表单事件的是

在表单设计器环境中，为表单添加一选项按钮组：⊙男〇女。默认情况下，第一个选项按钮“男”为选中状态。此时该选项按钮组的Value属性值为

下列关于接收参数和传送参数的说法中，正确的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

在SOL语言中，删除表命令的关键词是()。

按照Java的标识符命名规则，下列表示常量的标识符规范的是

继发闭经常见于()

在具有较强抗炎作用的甾体药物的化学结构中，哪个位置上具有双键可使抗炎作用增加，副作用减少

A、东莨菪碱B、番土鳖碱C、乌头碱D、巴马汀E、药根碱川乌含有的主要生物碱是()。

当用灌砂法进行压实度检测时，可通过量取试坑的深度，从而得到结构层的厚度。()

关于建筑装饰装修工程质量控制资料的检查，主要应检查下列()内容。

金融机构和理财师提供理财顾问服务必须熟悉和遵守相关法律法规，应具有标准的服务流程、健全的管理体系以及明确的相关部门和人员的责任。这指的是理财师的()特征。

请简述你对“正确把握语文教育特点”问题的认识。

嗅觉属于()。

Whatisthewomandoing?

OncetherelivedanoldManinatown.Healwaysforgotalotofthings.SohisWifealwayshadtosaytohim,"Don’tforgetthis

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