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

admin2013-02-23 24

问题设一棵完全二叉树共有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://jikaoti.com/ti/OMB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞structst{intx；inty；}p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0

阅读下面程序，则执行后的结果为#include"stdio.h"longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；elsereturn(2)；}ma

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

以下程序的输出结果是()main(){inta＝2，k；for(k＝0；k＜3；k++)printf("%4d"，f1(a))；}f1(inta){intb＝0；static

若有以下定义：chara；intb；floatc；doubled;则表达式a*b+d-c值的类型为【】。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

假定以下程序经编译和连接后生成可执行文件PROG．EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞，则输出结果为main(intargc，char*argv0[]){whil

在C语言中，运算对象必须是整型数的运算符是

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。

C语言程序的基本单位是______。

国际市场营销活动中，引起政治风险的企业内部因素主要有()

诊断肾积水首选的影像学检查是

蛋白质二级结构的主要形式

临床上牙式根号Ⅳ表示

下列哪种人群不能注册执业护士

当社会平均收益率为11％，企业的收益率为12％，国库券利率为5％，企业债券利率为8％，被评估企业所在行业的风险系数为0．8，被评估企业的风险报酬率最接近于()。

商业银行负责经营的核心内容是()。

在权益工具公允价值无法可靠确定时，企业以内在价值计量该权益工具应当遵循的要求有()。

Caughtinasqueezebetweenthehealthneedsofageingpopulationsononehandandthefinancialcrisisontheother,government

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞structst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0

阅读下面程序，则执行后的结果为#include"stdio.h"longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；elsereturn(2)；}ma

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

以下程序的输出结果是()main(){inta＝2，k；for(k＝0；k＜3；k++)printf("%4d"，f1(a))；}f1(inta){intb＝0；static

若有以下定义：chara；intb；floatc；doubled;则表达式a*b+d-c值的类型为【】。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

假定以下程序经编译和连接后生成可执行文件PROG．EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞，则输出结果为main(intargc，char*argv0[]){whil

在C语言中，运算对象必须是整型数的运算符是

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。

C语言程序的基本单位是______。

国际市场营销活动中，引起政治风险的企业内部因素主要有()

诊断肾积水首选的影像学检查是

蛋白质二级结构的主要形式

临床上牙式根号Ⅳ表示

下列哪种人群不能注册执业护士

当社会平均收益率为11％，企业的收益率为12％，国库券利率为5％，企业债券利率为8％，被评估企业所在行业的风险系数为0．8，被评估企业的风险报酬率最接近于()。

商业银行负责经营的核心内容是()。

在权益工具公允价值无法可靠确定时，企业以内在价值计量该权益工具应当遵循的要求有()。

Caughtinasqueezebetweenthehealthneedsofageingpopulationsononehandandthefinancialcrisisontheother,government

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

以下程序的输出结果是#include＜stdio.h＞structst{intx；inty；}p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；