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

admin2013-02-23 26

问题设一棵完全二叉树共有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"longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；elsereturn(2)；}ma

阅读下列程序，则在执行后，程序的运行结果为#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!"；strcpy(a+st

在下列语句中，正确的是()

设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

下列SQL语句中，用于修改表结构的是

以下程序的功能是从键盘上输入一行字符，存入一个字符数组中，然后输出该字符串。请填空。main(){charstr[81]，*sptr；inti；for(i＝0；i＜80；i++){str[i

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任意元素a[i][j]在数组中位置的公式为______。

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

下列数据结构中，按先进后出原则组织数据的是()。

吸气性呼吸困难表现为

下列有关外币交易的会计处理中，正确的有()。

正常情况下，每个月依照法定程序延长的工作时间不能超过()。(2008年5月三级真题)

对于三网融合。请谈谈你的看法。

对利率反应最敏感的是（）。

ThebookLoveandItsPlaceinNatureobservedthatwithoutlove，childrentendtodieAndAshleyMontagu，notedBritish—bornanth

注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有工程文件sjt5.vbp及窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。存盘时不

利用菜单编辑器在窗体中新建一个名称为mnuOpen的弹出式菜单，其中含有若干个菜单项，并编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingl

A、UniversityofFloridaisNo.1onthelist.B、OhioUniversityisonthebottomofthelist.C、Alcoholabuseiscommoninparty

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

二级C语言

NCRE全国计算机二级

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

阅读下列程序，则在执行后，程序的运行结果为#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!"；strcpy(a+st

在下列语句中，正确的是()

设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

下列SQL语句中，用于修改表结构的是

以下程序的功能是从键盘上输入一行字符，存入一个字符数组中，然后输出该字符串。请填空。main(){charstr[81]，*sptr；inti；for(i＝0；i＜80；i++){str[i

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任意元素a[i][j]在数组中位置的公式为______。

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

下列数据结构中，按先进后出原则组织数据的是()。

吸气性呼吸困难表现为

下列有关外币交易的会计处理中，正确的有()。

正常情况下，每个月依照法定程序延长的工作时间不能超过()。(2008年5月三级真题)

对于三网融合。请谈谈你的看法。

对利率反应最敏感的是（）。

ThebookLoveandItsPlaceinNatureobservedthatwithoutlove，childrentendtodieAndAshleyMontagu，notedBritish—bornanth

利用菜单编辑器在窗体中新建一个名称为mnuOpen的弹出式菜单，其中含有若干个菜单项，并编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingl

A、UniversityofFloridaisNo.1onthelist.B、OhioUniversityisonthebottomofthelist.C、Alcoholabuseiscommoninparty

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

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}