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

admin2009-02-15 97

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

关系运算中选择某些列形成新的关系的运算是

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号，图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为92，正确的SQL语句是

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

释放和关闭表单的方法是

以下选项中，不是Python语言基本控制结构的县

心脾两虚，多见心胆气虚，多见

建筑艺术：帕提农神庙

试述气性坏疽的临床特点及治疗原则

甲肝病毒(　　)戊肝病毒(　　)

根据药品安全管理，药品安全风险的特点不包括()。

下列关于职能组织结构的特点描述正确的是()。

下面句子按时间排序正确的一项是()。①现在，我又站在这个地方，真是百感交集。②1960年我回到北京。③坐车到了南城，站在那熟悉又陌生的门前，不禁勾起了童年的回忆。④那时候，黯淡的灯光和母亲的叹息使我朦胧地感到

设总体X的概率分布为，其中参数θ未知且．从总体X中抽取一个容量为8的简单随机样本，其8个样本值分别是1，0，1，一1，1，1，2，1．试求：(I)θ的矩估计值；(Ⅱ)θ的最大似然估计值；(Ⅲ)经验分布函数F8(x)．

在设计数据库前，常常先建立概念模型，用【】来标识实体类型及实体间的联系。

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

二级Java

NCRE全国计算机二级

关系运算中选择某些列形成新的关系的运算是

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号，图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为92，正确的SQL语句是

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

释放和关闭表单的方法是

以下选项中，不是Python语言基本控制结构的县

心脾两虚，多见心胆气虚，多见

建筑艺术：帕提农神庙

试述气性坏疽的临床特点及治疗原则

甲肝病毒( )戊肝病毒( )

根据药品安全管理，药品安全风险的特点不包括()。

下列关于职能组织结构的特点描述正确的是()。

设总体X的概率分布为，其中参数θ未知且．从总体X中抽取一个容量为8的简单随机样本，其8个样本值分别是1，0，1，一1，1，1，2，1．试求：(I)θ的矩估计值；(Ⅱ)θ的最大似然估计值；(Ⅲ)经验分布函数F8(x)．

在设计数据库前，常常先建立概念模型，用【】来标识实体类型及实体间的联系。

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

甲肝病毒(　　)戊肝病毒(　　)