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

admin2013-02-27 81

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

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

有以下程序　#include＜stdio．h＞　voidswap(inta，intb)　{intt，tp；　t=a；a=b；b=t；　tp=a；a=b；b=tp；　printf("％d，％d，"，a，*

有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。

数据流图中的有向箭头(→)表示()。

若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。

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

在深度为5的完全二叉树中，度为2的结点数最多为【】。

组成C++语言的基本符号包括：字母、数字和【】。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

温胆汤的君药是

下列关于心排出量的叙述，错误的是

关于现场总线的特点，下列哪一项是错误的?()

下列金融资产可归人狭义货币供应量的是()。

“以针代笔，以线景色”，享有“超级锈品”之誉的是()。

2000年中国营养学会提出的《中国居民膳食营养素参考摄入量》，推出成年人碘的RNI值为125μg日。()

【S1】【S6】

Youcandrinksomethingwithit.Youtreathim/herinyourfamily.

Thissystemhasmonitorcapabilitycoveringtheentireproperty,insideandout.Additionally,teachersandparentsarevigilant

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

二级C

NCRE全国计算机二级

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

有以下程序 #include＜stdio．h＞ voidswap(int*a，int*b) {intt，*tp； t=*a；*a=*b；*b=t； tp=a；a=b；b=tp； printf("％d，％d，"，*a，*

有3个关系R、S和T如下所示： 则由关系R和关系s得到关系T的运算是()。

数据流图中的有向箭头(→)表示()。

若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。

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

在深度为5的完全二叉树中，度为2的结点数最多为【】。

组成C++语言的基本符号包括：字母、数字和【】。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

温胆汤的君药是

下列关于心排出量的叙述，错误的是

关于现场总线的特点，下列哪一项是错误的?()

下列金融资产可归人狭义货币供应量的是()。

“以针代笔，以线景色”，享有“超级锈品”之誉的是()。

2000年中国营养学会提出的《中国居民膳食营养素参考摄入量》，推出成年人碘的RNI值为125μg日。()

【S1】【S6】

Youcandrinksomethingwithit.Youtreathim/herinyourfamily.

Thissystemhasmonitorcapabilitycoveringtheentireproperty,insideandout.Additionally,teachersandparentsarevigilant

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

有以下程序　#include＜stdio．h＞　voidswap(inta，intb)　{intt，tp；　t=a；a=b；b=t；　tp=a；a=b；b=tp；　printf("％d，％d，"，a，*

有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。