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

admin2010-12-17 60

问题设一棵完全二叉树共有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全国计算机二级

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

由关系R1和R2得到关系R3的操作是

下列叙述中正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

以下Python语言关键字在异常处理结构中用来捕获特定类型异常的选项是

下面不属于软件工程三要素的是()。

表格类型数据的组织维度最可能是()。

属于1980年ACR制定的系统性硬化病分类诊断标准的次要指标有

女性，25岁，心悸、气促、下肢水肿4年，望诊心脏负性心尖搏动，已排除粘连性心包炎，可发现下列哪项体征

热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()阴虚型便秘，若阴亏燥结，热盛伤津，可用何方增水行舟()

根据《建设工程施工合同(示范文本)》，发包人提供给承包人的地质勘察资料和水文气象资料的准确性应由()负责。

2，5，11，23，47，()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve