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

admin2013-02-23 37

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

选项

答案350

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是

以下叙述正确的是

数据库保护分为：安全性控制、【】、并发性控制和数据的恢复。

有以下程序main(){inta[3][3]＝{{1，2}，{3，4}，{5，6}}，i，j，s＝0；for(i=1；i＜3；i++)for(j＝0；j＜＝i；j++)s+＝a[i][j]；

若变量已正确说明为float型，要通过语句scanf("%f%f%f"，&a，&b，&c)；给a赋予10，0，b赋予22.0，c赋予33.0，下列不正确的输入形式是

以下关于宏的叙述中正确的是()

若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}

当线性表的操作无插入和删除时，采用【】结构为好。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

患者男，67岁。高血压170／105mmHg，未规范化治疗，近期头晕，遂入院。患者心血管危险度分级为

主要作用于原发性红细胞外期的抗疟药是

患者，男，50岁，食管癌。行食管胃吻合术后第5天，突然出现高热、寒战、呼吸困难、胸痛，血白细胞计数20×109／L。该患者最可能发生了

属于对水工建筑物强度问题研究内容的有()。

以下选项中，()属于编制任务分解表中设计阶段的投资控制。

在我国古代，很多事物往往被人们寄予特定的含义，下列事物及其寓意对应错误的是()。

设f(x)在x=a处可导，且f(a)=1，f’(a)=3，求数列极限

CharlesDickenswasafamousnineteenth-centurywriterandthesignature"CharlesDickens"israrityenoughtocommandaprice.W

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

二级C语言

NCRE全国计算机二级

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是

以下叙述正确的是

数据库保护分为：安全性控制、【】、并发性控制和数据的恢复。

有以下程序main(){inta[3][3]＝{{1，2}，{3，4}，{5，6}}，i，j，s＝0；for(i=1；i＜3；i++)for(j＝0；j＜＝i；j++)s+＝a[i][j]；

若变量已正确说明为float型，要通过语句scanf("%f%f%f"，&a，&b，&c)；给a赋予10，0，b赋予22.0，c赋予33.0，下列不正确的输入形式是

以下关于宏的叙述中正确的是()

若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}

当线性表的操作无插入和删除时，采用【】结构为好。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

患者男，67岁。高血压170／105mmHg，未规范化治疗，近期头晕，遂入院。患者心血管危险度分级为

主要作用于原发性红细胞外期的抗疟药是

患者，男，50岁，食管癌。行食管胃吻合术后第5天，突然出现高热、寒战、呼吸困难、胸痛，血白细胞计数20×109／L。该患者最可能发生了

属于对水工建筑物强度问题研究内容的有()。

以下选项中，()属于编制任务分解表中设计阶段的投资控制。

在我国古代，很多事物往往被人们寄予特定的含义，下列事物及其寓意对应错误的是()。

设f(x)在x=a处可导，且f(a)=1，f’(a)=3，求数列极限

CharlesDickenswasafamousnineteenth-centurywriterandthesignature"CharlesDickens"israrityenoughtocommandaprice.W

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