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

admin2013-02-23 67

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

以下程序的输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charstr[12]＝{’s’，’t’，’r’，’i’，’n’，’g’}；printf("%d\

以下程序段的功能是统计链表中结点的个数，其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。structlink{chardata；structlink*next；}；…

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

软件测试的方法有动态测试、静态测试和【】13种。

软件生命周期中花费时间最多的阶段是()

请用位运算实现下述目标(设16位二进制数的最低位为零位)：(1)输出无符号正整数m的第i个二进制位的数值。(2)将m的第i个二进制位置1，其余的位不变，然后输出m。#include"stdio.h"【】main(){unsigned

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

程序流程图中的菱形框表示的是【】。

婴儿有意记忆能力的出现和发展与()发展密切相关。

下列________操作不是对剪贴板的基本操作。

A．外生性或膨胀性生长B．浸润性生长C．两者皆有D．两者皆无恶性肿瘤的生长方式主要为

根据《票据法》的规定，对票据上有伪造、变造的签章时，下列哪些说法是正确：

均质细杆AB长L，重力的大小为P，与铅垂轴固结成角α=30°，并以匀角速度ω转动，如图4—3—31所示。则惯性力系的合力的大小等于()。

下列对于佛教禅宗的叙述正确的是()

要加强公安队伍的建设，就要()。

中国国际进口博览会(ChinaInternationalImportExpo，简称CIIE)。2017年5月，习近平主席在“一带一路”国际合作【R31】________上宣布，中国将从2018年起举办中国国际进口博览会。2018年

下面所列的内聚种类中，内聚度最强的是

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charstr[12]＝{’s’，’t’，’r’，’i’，’n’，’g’}；printf("%d\

以下程序段的功能是统计链表中结点的个数，其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。structlink{chardata；structlink*next；}；…

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

软件测试的方法有动态测试、静态测试和【】13种。

软件生命周期中花费时间最多的阶段是()

请用位运算实现下述目标(设16位二进制数的最低位为零位)：(1)输出无符号正整数m的第i个二进制位的数值。(2)将m的第i个二进制位置1，其余的位不变，然后输出m。#include"stdio.h"【】main(){unsigned

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

程序流程图中的菱形框表示的是【】。

婴儿有意记忆能力的出现和发展与()发展密切相关。

下列________操作不是对剪贴板的基本操作。

A．外生性或膨胀性生长B．浸润性生长C．两者皆有D．两者皆无恶性肿瘤的生长方式主要为

根据《票据法》的规定，对票据上有伪造、变造的签章时，下列哪些说法是正确：

均质细杆AB长L，重力的大小为P，与铅垂轴固结成角α=30°，并以匀角速度ω转动，如图4—3—31所示。则惯性力系的合力的大小等于()。

下列对于佛教禅宗的叙述正确的是()

要加强公安队伍的建设，就要()。

中国国际进口博览会(ChinaInternationalImportExpo，简称CIIE)。2017年5月，习近平主席在“一带一路”国际合作【R31】________上宣布，中国将从2018年起举办中国国际进口博览会。2018年

下面所列的内聚种类中，内聚度最强的是

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe

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