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

admin2013-02-23 53

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

如下程序片段：ina，b，c；printf("inputa，b，c：")；scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为【】。

在下面关于指针的说法中，错误的一条是()

若有如下调用函数：intsub(int*t){return(t)；}该函数的返回值是()

以下选项中可作为C语言合法常量的是

fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++;}d[j]=0;

以下说法中正确的是______。

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

按照“后进先出”原则组织数据的数据结构是______。

在国外结婚并定居在国外的华侨，如定居国法院以离婚诉讼须由国籍所属国法院管辖为由不予受理，当事人向人民法院提出离婚诉讼的，由

玻璃样变性不发生于

某建筑施工企业拟将抽取的地下水直接排入工地附近一河道内，则其必须取得()同意。

情感包括理智感、_________和美感。

下列选项中，不属于我国宪法规定的公民基本权利的是()。(2012年单选25)

(2013年真题)下列选项中，符合我国《刑法》关于罚金规定的是

Atthebeginningofthecentury,medicalscientistsmadeasurprisingdiscovery:thatweare(1)_____notjustoffleshandbloo

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

Itwasverykind_____tohelpmewhenIwasinneed.

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

二级C语言

NCRE全国计算机二级

如下程序片段：ina，b，c；printf("inputa，b，c：")；scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为【】。

在下面关于指针的说法中，错误的一条是()

若有如下调用函数：intsub(int*t){return(t)；}该函数的返回值是()

以下选项中可作为C语言合法常量的是

fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++;}d[j]=0;

以下说法中正确的是______。

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

按照“后进先出”原则组织数据的数据结构是______。

在国外结婚并定居在国外的华侨，如定居国法院以离婚诉讼须由国籍所属国法院管辖为由不予受理，当事人向人民法院提出离婚诉讼的，由

玻璃样变性不发生于

某建筑施工企业拟将抽取的地下水直接排入工地附近一河道内，则其必须取得()同意。

情感包括理智感、_________和美感。

下列选项中，不属于我国宪法规定的公民基本权利的是()。(2012年单选25)

(2013年真题)下列选项中，符合我国《刑法》关于罚金规定的是

Atthebeginningofthecentury,medicalscientistsmadeasurprisingdiscovery:thatweare(1)_____notjustoffleshandbloo

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

Itwasverykind_____tohelpmewhenIwasinneed.

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