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

admin2009-01-15 74

问题设一棵完全二叉树共有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/A6Xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Checkl的复选框数组，并有以下事件过程：PriVateSubCheckl_Click(IndexAsInteger)EndSub则下面叙述中错误的是

下列各组的排序方法中，最坏情况下比较次数相同的是

在VB中，函数过程与子程序过程的区别之一是()。

以下关于VB的叙述中，错误的是()。

以下叙述中，错误的是

支持子程序调用的数据结构是

在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学

以下选项中，不合法的VisualBasic的变量名是(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

下列句子中，加下划线字的词性与其他三项不同的是()

与心肌缺血有关的因素有

无差异性营销策略

“Itisdeclaredthatthisshipmentdoesnotcontainanywoodpackingmaterials．”与这句话意思接近的是()。

我国的中央银行是指()。

桂圆肉的主要产区是广西壮族自治区的()。

在一个长16米，宽12米，高8米的库房中最多可以装下多少只长4市尺，宽3市尺，高2市尺的箱子?

设A=，A是A的伴随矩阵，则(A)-1=_________．

已知A=10111110B，B=AEH，C=184D，不等式成立的是(　　)。

Readthetextsfromamagazinearticleaboutfamilyplanning.Forquestions61to65,matchthenameofeachpersontooneofth

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Checkl的复选框数组，并有以下事件过程：PriVateSubCheckl_Click(IndexAsInteger)EndSub则下面叙述中错误的是

下列各组的排序方法中，最坏情况下比较次数相同的是

在VB中，函数过程与子程序过程的区别之一是()。

以下关于VB的叙述中，错误的是()。

以下叙述中，错误的是

支持子程序调用的数据结构是

在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学

以下选项中，不合法的VisualBasic的变量名是( )。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

下列句子中，加下划线字的词性与其他三项不同的是()

与心肌缺血有关的因素有

无差异性营销策略

“Itisdeclaredthatthisshipmentdoesnotcontainanywoodpackingmaterials．”与这句话意思接近的是()。

我国的中央银行是指()。

桂圆肉的主要产区是广西壮族自治区的()。

在一个长16米，宽12米，高8米的库房中最多可以装下多少只长4市尺，宽3市尺，高2市尺的箱子?

设A=，A*是A的伴随矩阵，则(A*)-1=_________．

已知A=10111110B，B=AEH，C=184D，不等式成立的是( )。

Readthetextsfromamagazinearticleaboutfamilyplanning.Forquestions61to65,matchthenameofeachpersontooneofth

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

以下选项中，不合法的VisualBasic的变量名是(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

设A=，A是A的伴随矩阵，则(A)-1=_________．

已知A=10111110B，B=AEH，C=184D，不等式成立的是(　　)。