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

admin2010-12-17 30

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

选项

答案350

解析在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为l的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及 349个度为2的结点，还有1个是度为1的结点。本题的正确答案为350。

转载请注明原文地址:https://kaotiyun.com/show/Tq9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

在黑盒测试方法中，设计测试用例的根据是

设有如下三个关系表R、S、T，下列操作中正确的是()。

下列选项中，不属于结构化程序设计原则的是()。

对于现实世界中事物的特征，在实体联系模型中使用()。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

软件(程序)调试的任务是

下列选项中不符合良好程序设计风格的是

Python文件的后缀名是

d是一个字典，内容如下：d={123：’’123’’，456：’’456’’，789：’’789’’}请补充如下代码，将字典d中所有值以列表形式输出。d={123：’’123’’，456：’’456’’，789：’’789’’}print(①)

Howdoesthespeakerspendhisholidayinwinter?Heusuallytakesoneweekto_________________.

蜀漆的来源是

管理本行政区域内医师工作的机构是

舍格伦综合征病变开始于

A．湿热泻痢B．疟疾寒热C．眼目昏涩D．脾胃虚寒吐泻E．食积脘腹胀满苍术的主治病证是()。

麸炒苍术的作用是()。

最能体现信息动态性变化特征，并且在工程价格的市场机制中起重要作用的工程造价信息主要包括()。

某厂新生产了一批家电产品，已知故障的密度函数为f(t)=0.002e-0.002t(单位：h)，则：当产品的可靠度=累积故障分布函数时，对应的工作时间为()。

能够发展社会资源和青少年潜能，使青少年的能力得到增强的社会工作服务是()。

简述一个良好的班集体具有哪些特征。