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

admin2009-02-13 34

问题设一棵完全二叉树共有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://jikaoti.com/ti/eM80FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列有关数据库的描述，正确的是()。

从Windows环境进入MS-DOS方式后，返回Windows环境的DOS命令为______。

在Java源文件中什么类最多只能有一个，其他类的个数不限?

在Java中，用package语句说明一个包时，该包的层次结构必须是

下面哪个不是InputStream类中的方法?

在关系模型中，

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

能将程序补充完整的选项是classPerson{privateinta；publicintchange(intm){returnm；}}publicclassTeacherex

下列数据结构中属于非线性结构的是()。

软件设计模块化的目的是【】。

简述建筑工程技术经济分析需要经历的步骤。

Whathesaidsounds______.

根据《食品卫生法》，未取得卫生许可证而从事食品生产经营活动的，应处以()。

以下哪些属于我国选举制度的基本原则()

[*]

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

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

二级VB

NCRE全国计算机二级

下列有关数据库的描述，正确的是()。

从Windows环境进入MS-DOS方式后，返回Windows环境的DOS命令为______。

在Java源文件中什么类最多只能有一个，其他类的个数不限?

在Java中，用package语句说明一个包时，该包的层次结构必须是

下面哪个不是InputStream类中的方法?

在关系模型中，

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

能将程序补充完整的选项是classPerson{privateinta；publicintchange(intm){returnm；}}publicclassTeacherex

下列数据结构中属于非线性结构的是()。

软件设计模块化的目的是【】。

简述建筑工程技术经济分析需要经历的步骤。

Whathesaidsounds______.

根据《食品卫生法》，未取得卫生许可证而从事食品生产经营活动的，应处以()。

以下哪些属于我国选举制度的基本原则()

[*]

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

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