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

admin2013-02-23 57

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

若已包括头文件＜stdio.h＞且已有定义staticcharstr[9]；，现要使str从键盘获取字符串"Thelady"，应使用

字符(char)型数据在微机内存中的存储形式是______。

下面程序的功能是将字符串s中所有的字符c删除，补足所缺语句。#include＜stdio．h＞main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]

在下列叙述中，错误的一条是()

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

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

CPU主要由运算器与控制器组成，下列说法中正确的是()

Peopleintheirsixtiesshouldgotouniversitytoretrainbecausetheywillbeexpectedtoworkforlongerbeforeretirement,t

骨折

川崎病最大的危害是

下列关于法人的民事权利能力的说法，不正确的是()。

壮族的特色饮食有()。

下列关于定员标准总体编排的说法中错误的是()。

自1997年以来，香港特区陷入比较严重的经济衰退；就在这一年，香港特区开始实行“一国两制，”有人声称：是“一国两制”造成了香港的经济衰退。以下哪一个问题与反驳上述推理最为相关?

设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2％Ora=cAndb＜＞cOrb＜＞a+c

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

二级C语言

NCRE全国计算机二级

若已包括头文件＜stdio.h＞且已有定义staticcharstr[9]；，现要使str从键盘获取字符串"Thelady"，应使用

字符(char)型数据在微机内存中的存储形式是______。

下面程序的功能是将字符串s中所有的字符c删除，补足所缺语句。#include＜stdio．h＞main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]

在下列叙述中，错误的一条是()

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

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

CPU主要由运算器与控制器组成，下列说法中正确的是()

Peopleintheirsixtiesshouldgotouniversitytoretrainbecausetheywillbeexpectedtoworkforlongerbeforeretirement,t

骨折

川崎病最大的危害是

下列关于法人的民事权利能力的说法，不正确的是()。

壮族的特色饮食有()。

下列关于定员标准总体编排的说法中错误的是()。

自1997年以来，香港特区陷入比较严重的经济衰退；就在这一年，香港特区开始实行“一国两制，”有人声称：是“一国两制”造成了香港的经济衰退。以下哪一个问题与反驳上述推理最为相关?

设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2％Ora=cAndb＜＞cOrb＜＞a+c

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