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

admin2013-02-23 44

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

若有下面的说明语句，已知A的+进制数为65，则以下的输出结果为unionun{inta；charc[2]；}w；w.c[0]=’A’；w.c[1]=’a’；printf("%o\n"，w.a)；

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

设有如下程序：charsub(charq){while(q，＝’\0’){if(q＞=’A’&&q＜＝’Z’)q＝q+32;elseif(q＞＝’a’&&q＜＝’z’)q=q-32；

下面程序输出的结果是main(){intx；x=-3+4*5-6；printf("%d"，x)；x=3+4%5-6；printf("%d"，x)；x=-3+4%6/5；printf("%d"，x)；

用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(

以下关于宏的叙述中正确的是()

下列选项中不是结构化程序基本结构的是

算法是求解问题的方法，具有输入、输出、有穷性、确定性和______的特性。

冒泡排序算法在最好的情况下的元素交换次数为【】。

在E-R图中，矩形表示______。

某医院实验室发现抗HTV阳性的血制品，下列处理错误的是

羚角钩藤汤与天麻钩藤饮二方均含有的药物是

某甲先后向多名青年传授扒窃方式，还带他们去见习，指导他们去试着扒窃他人财物共价值5万余元。某甲的行为构成：(　　　)

下列物质在液态时，只需克服色散力就能沸腾的是()。

不属于时标网络计划的坐标系是()。

如果股票价格波动越大，则投资组合的算术平均收益率与几何平均收益率之间的差异()。

某企业拟进行一项风险投资，有甲、乙两个方案可供选择。已知甲方案投资报酬率的期望值为14．86％，标准离差为4．38％；乙方案投资报酬率的期望值为16．52％，标准离差为4．50％。下列评价结论中，正确的是()。(2013年)

长期的零基准利率并未导致经济增长，很可能表明(清华大学2018年真题)()

Whyshouldn’tthemanopenthedoor?

Thejobofraisingchildrenisatoughone.Childrendon’tcomewithaninstruction【C1】______.Andeachchildisdifferent.Sop

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

二级C语言

NCRE全国计算机二级

若有下面的说明语句，已知A的+进制数为65，则以下的输出结果为unionun{inta；charc[2]；}w；w.c[0]=’A’；w.c[1]=’a’；printf("%o\n"，w.a)；

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

设有如下程序：charsub(char*q){while(*q，＝’\0’){if(*q＞=’A’&&*q＜＝’Z’)*q＝*q+32;elseif(*q＞＝’a’&&*q＜＝’z’)*q=*q-32；

下面程序输出的结果是main(){intx；x=-3+4*5-6；printf("%d"，x)；x=3+4%5-6；printf("%d"，x)；x=-3+4%6/5；printf("%d"，x)；

用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(

以下关于宏的叙述中正确的是()

下列选项中不是结构化程序基本结构的是

算法是求解问题的方法，具有输入、输出、有穷性、确定性和______的特性。

冒泡排序算法在最好的情况下的元素交换次数为【】。

在E-R图中，矩形表示______。

某医院实验室发现抗HTV阳性的血制品，下列处理错误的是

羚角钩藤汤与天麻钩藤饮二方均含有的药物是

某甲先后向多名青年传授扒窃方式，还带他们去见习，指导他们去试着扒窃他人财物共价值5万余元。某甲的行为构成：( )

下列物质在液态时，只需克服色散力就能沸腾的是()。

不属于时标网络计划的坐标系是()。

如果股票价格波动越大，则投资组合的算术平均收益率与几何平均收益率之间的差异()。

某企业拟进行一项风险投资，有甲、乙两个方案可供选择。已知甲方案投资报酬率的期望值为14．86％，标准离差为4．38％；乙方案投资报酬率的期望值为16．52％，标准离差为4．50％。下列评价结论中，正确的是()。(2013年)

长期的零基准利率并未导致经济增长，很可能表明(清华大学2018年真题)()

Whyshouldn’tthemanopenthedoor?

Thejobofraisingchildrenisatoughone.Childrendon’tcomewithaninstruction【C1】______.Andeachchildisdifferent.Sop

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

设有如下程序：charsub(charq){while(q，＝’\0’){if(q＞=’A’&&q＜＝’Z’)q＝q+32;elseif(q＞＝’a’&&q＜＝’z’)q=q-32；

某甲先后向多名青年传授扒窃方式，还带他们去见习，指导他们去试着扒窃他人财物共价值5万余元。某甲的行为构成：(　　　)