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

admin2009-02-13 80

问题设一棵完全二叉树共有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/zK2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据的存储结构是指

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importJava.io.；publicclassSerialize

一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。

数据库、数据库系统和数据库管理系统之间的关系是()。

关于被私有访问控制符private修饰的成员变量，下列说法正确的是()

下列Java常见事件类中哪个是鼠标事件类?()

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

______是Java程序的并发机制，它能同步共享数据，处理不同事件。

下列事件监听器中，无法对TextField对象进行事件监听和处理的是

本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja

里格斯认为，传统农业社会的经济结构是()

患者女性，65岁，突发胸痛伴呼吸困难6小时。心电图示Ⅱ、Ⅲ、aVF、及V3R～V5R导联ST段弓背向上抬高，冠状动脉造影最可能的结果是

患者孕35周，于34周发现下肢浮肿，血压150/100mmHg，尿蛋白(+)，近2天来血压170/110mmHg，尿蛋白(+++)，水肿(+++)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。

患者腹部出现由左肋下向右进行的较强蠕动波，见于下列何种病变

下列表述正确的是()

下列关于仲裁的各项表述中，正确的是()。

工业包装是从物流需要出发，以运输、保管为主要目的的包装，亦称()。

对于反应故障时参数增大而动作的继电保护，计算继电保护灵敏性系数时应用()。

Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau

Thisisforpeoplewhoareinterestedinadoptingalow-fatlifestyleorforthosewhoarealreadylivingalow-fatlifestyle.

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

二级VB

NCRE全国计算机二级

数据的存储结构是指

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.*；importJava.io.*；publicclassSerialize

一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。

数据库、数据库系统和数据库管理系统之间的关系是()。

关于被私有访问控制符private修饰的成员变量，下列说法正确的是()

下列Java常见事件类中哪个是鼠标事件类?()

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

______是Java程序的并发机制，它能同步共享数据，处理不同事件。

下列事件监听器中，无法对TextField对象进行事件监听和处理的是

本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja

里格斯认为，传统农业社会的经济结构是()

患者女性，65岁，突发胸痛伴呼吸困难6小时。心电图示Ⅱ、Ⅲ、aVF、及V3R～V5R导联ST段弓背向上抬高，冠状动脉造影最可能的结果是

患者孕35周，于34周发现下肢浮肿，血压150/100mmHg，尿蛋白(+)，近2天来血压170/110mmHg，尿蛋白(+++)，水肿(+++)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。

患者腹部出现由左肋下向右进行的较强蠕动波，见于下列何种病变

下列表述正确的是()

下列关于仲裁的各项表述中，正确的是()。

工业包装是从物流需要出发，以运输、保管为主要目的的包装，亦称()。

对于反应故障时参数增大而动作的继电保护，计算继电保护灵敏性系数时应用()。

Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau

Thisisforpeoplewhoareinterestedinadoptingalow-fatlifestyleorforthosewhoarealreadylivingalow-fatlifestyle.

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

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importJava.io.；publicclassSerialize