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

admin2009-03-15 42

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中正确的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的

在项目管理器的“数据”选项卡中按大类划分可以管理

为表中一些字段创建普通索引的目的是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click喜件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

下列表单的哪个属性设置为真时，表单运行时将自动居中

下列选项中属于面向对象设计方法主要特征的足

操作对象只能是一个表的关系运算是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

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

下列关于Word2010打印功能的说法中，不正确的是_____________。

A．小儿疳积发热B．胃肠湿热泻痢C．两者均是D．两者均非胡黄连的适应证是()

溃疡性结肠炎的发病部位不包括

胎盘的组成为

以下抗抑郁症药物的合理使用，叙述正确的有

袁雪芬、严凤英、红线女、叶盛兰分别是()的著名演员。

劳动者以辞职的形式解除劳动合同必须提前()天通知。

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

二级Java

NCRE全国计算机二级

下列叙述中正确的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的

在项目管理器的“数据”选项卡中按大类划分可以管理

为表中一些字段创建普通索引的目的是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click喜件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

下列表单的哪个属性设置为真时，表单运行时将自动居中

下列选项中属于面向对象设计方法主要特征的足

操作对象只能是一个表的关系运算是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

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

下列关于Word2010打印功能的说法中，不正确的是_____________。

A．小儿疳积发热B．胃肠湿热泻痢C．两者均是D．两者均非胡黄连的适应证是()

溃疡性结肠炎的发病部位不包括

胎盘的组成为

以下抗抑郁症药物的合理使用，叙述正确的有

袁雪芬、严凤英、红线女、叶盛兰分别是()的著名演员。

劳动者以辞职的形式解除劳动合同必须提前()天通知。

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