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

admin2009-02-15 106

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

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括

下面属于黑盒测试方法的是

在VisualFoxPro中，下面的描述中正确是

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSEIFs="ni"?"three"ELSE?"four"ENDIF

用DIMENSION命令定义数组后，数组各元素的值是

下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面不属于软件工程过程的4种基本活动

下列选项中不属于软件生命周期开发阶段任务的是()。

十进制整数设为整数类I，则下面属于类I的实例的是

Indevelopingcountriespeopleare______intoovercrowdedcitiesingreatnumbers.

急性肾小管坏死的治疗原则有6点：(1)，(2)，(3)，(4)，(5)，(6)。

奶油状白带见于下列哪种情况

防腐型铝绞线一般应用的区域和场所有()。

进口税有正税和附加税之分，附加税包括()

2014年我国内地对美国的双边贸易额比2013年增长：

在西西里的一处墓穴里，发现了一只陶瓷花瓶。考古学家证实这只花瓶原产自希腊。墓穴主人生活在2700年前，是当时的一个统治者。因此，这说明在2700年前，西西里和希腊间已有贸易往来了。以下哪项是上述论证所必须假设的?

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

二级Java

NCRE全国计算机二级

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括

下面属于黑盒测试方法的是

在VisualFoxPro中，下面的描述中正确是

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSEIFs="ni"?"three"ELSE?"four"ENDIF

用DIMENSION命令定义数组后，数组各元素的值是

下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面不属于软件工程过程的4种基本活动

下列选项中不属于软件生命周期开发阶段任务的是()。

十进制整数设为整数类I，则下面属于类I的实例的是

Indevelopingcountriespeopleare______intoovercrowdedcitiesingreatnumbers.

急性肾小管坏死的治疗原则有6点：(1)__________，(2)__________，(3)__________，(4)__________，(5)__________，(6)__________。

奶油状白带见于下列哪种情况

防腐型铝绞线一般应用的区域和场所有()。

进口税有正税和附加税之分，附加税包括()

2014年我国内地对美国的双边贸易额比2013年增长：

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

急性肾小管坏死的治疗原则有6点：(1)，(2)，(3)，(4)，(5)，(6)。