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

admin2013-02-27 80

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

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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/ozNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。

有以下程序　#include＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。

有以下程序　#include＜stdio．h＞　main()　{chara[5][10]={"China"，"beijing"，"very"，"welcome"，"you"}；　char*p[5]；inti；　for(i=3

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’)　{　a++；　b++；　}　}

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：　x++&&y++；则以下叙述中正确的是()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

下列选项中不是关系数据库基本特征的是()。

在一棵二叉树上第5层的结点数最多是

下列关于模板的叙述中，错误的是______。

下面说法错误的是()。

决定三相异步电动机转速的因素是()。

喘证痰热郁肺证的治法宜选用()喘证正虚喘脱证的治法宜选用()

函数的基本格式为()。

执行财务报表审计业务时，下列各项中属于管理层责任的有()。

目前我国地方政区的类型有()。

下列关于菜单项的描述中，错误的是

A、Bysavingenergy.B、Byusinglessaluminum.C、Byreducingpoisonouswastes.D、Bymakingthemostofmaterials.A对话中女士询问男士循环使用怎

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

二级C

NCRE全国计算机二级

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。

有以下程序 #include＜stdio．h＞ main() { intx=072； printf("＞％d＜＼n"，x+1)； } 程序运行后的输出结果是()。

有以下程序 #include＜stdio．h＞ main() {chara[5][10]={"China"，"beijing"，"very"，"welcome"，"you"}； char*p[5]；inti； for(i=3

下列函数的功能是()。 voidfun(char*a，char*b) {while((*b=*a)!=’＼0’) { a++； b++； } }

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式： x++&&y++；则以下叙述中正确的是()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

下列选项中不是关系数据库基本特征的是()。

在一棵二叉树上第5层的结点数最多是

下列关于模板的叙述中，错误的是______。

下面说法错误的是()。

决定三相异步电动机转速的因素是()。

喘证痰热郁肺证的治法宜选用()喘证正虚喘脱证的治法宜选用()

函数的基本格式为()。

执行财务报表审计业务时，下列各项中属于管理层责任的有()。

目前我国地方政区的类型有()。

下列关于菜单项的描述中，错误的是

A、Bysavingenergy.B、Byusinglessaluminum.C、Byreducingpoisonouswastes.D、Bymakingthemostofmaterials.A对话中女士询问男士循环使用怎

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

有以下程序　#include＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。

有以下程序　#include＜stdio．h＞　main()　{chara[5][10]={"China"，"beijing"，"very"，"welcome"，"you"}；　char*p[5]；inti；　for(i=3

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’)　{　a++；　b++；　}　}

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：　x++&&y++；则以下叙述中正确的是()。