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

admin2010-12-17 49

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面叙述中错误的是

软件需求规格说明书的作用不包括

在软件开发中，需求分析阶段可以使用的工具是

将E-R图转换为关系模式时，实体和联系都可以表示为

软件测试的目的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

关于Python字符串，以下选项中描述错误的是

下列不属于Python合法的标识符的是()。

面向对象程序设计的三要素不包含()。

DNA复制时，以序列5ˊCAGT-3ˊ为模板合成的互补结构是

眼球钝挫伤合并合并眼内出血属于（）

患者，女，47岁，既往哮喘史5年，近几天来为他人代养一只小狗，每天给小狗洗澡后出现咳嗽咳痰伴喘息，护士为其宣教时，应指出此次哮喘发作的过敏原最可能是()

赵某拥有两处房产，一处原值60万元的房产供自己及家人居住，另一处原值20万元的房产于2006年7月1日出租给王某居住，按市场价每月取得租金收入1200元，赵某当年应缴纳的房产税为()。

关于甲状腺危象的主要临床表现，下列说法错误的是()。

做好(　　)，永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。

YouaregoingtoreadatextaboutstudyingintheUnitedStatesfollowedbyalistofexamples.Choosethebestexamplefromth

Youwillheartwotelephoneconversations.Writedownonewordornumberineachofthenumberedspacesontheformsbelow.

Handednesscanbeinfluencedandchangedbysocialandculturalmechanisms,ascanbeevidencedbythefactthatteachershaveb

Questions28-30ChoosetheappropriatelettersA-Dandwritetheminboxes28-30onyouranswersheet.*

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

二级Java

NCRE全国计算机二级

下面叙述中错误的是

软件需求规格说明书的作用不包括

在软件开发中，需求分析阶段可以使用的工具是

将E-R图转换为关系模式时，实体和联系都可以表示为

软件测试的目的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

关于Python字符串，以下选项中描述错误的是

下列不属于Python合法的标识符的是()。

面向对象程序设计的三要素不包含()。

DNA复制时，以序列5ˊCAGT-3ˊ为模板合成的互补结构是

眼球钝挫伤合并合并眼内出血属于（）

患者，女，47岁，既往哮喘史5年，近几天来为他人代养一只小狗，每天给小狗洗澡后出现咳嗽咳痰伴喘息，护士为其宣教时，应指出此次哮喘发作的过敏原最可能是()

赵某拥有两处房产，一处原值60万元的房产供自己及家人居住，另一处原值20万元的房产于2006年7月1日出租给王某居住，按市场价每月取得租金收入1200元，赵某当年应缴纳的房产税为()。

关于甲状腺危象的主要临床表现，下列说法错误的是()。

做好( )，永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。

YouaregoingtoreadatextaboutstudyingintheUnitedStatesfollowedbyalistofexamples.Choosethebestexamplefromth

Youwillheartwotelephoneconversations.Writedownonewordornumberineachofthenumberedspacesontheformsbelow.

Handednesscanbeinfluencedandchangedbysocialandculturalmechanisms,ascanbeevidencedbythefactthatteachershaveb

Questions28-30ChoosetheappropriatelettersA-Dandwritetheminboxes28-30onyouranswersheet.*

做好(　　)，永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。