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

admin2013-05-30 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序输出结果是______。#include＜iostream.h＞voidfun(intx，inty，intz){z＝x＋y;}voidmain(){inta=10；fun(2

以下叙述中不正确的是______。

下列程序段中有错的是()。

若定义：floatx;inta,b;，则正确的switch语句是()。

在ios中提供控制格式的标志位中，()是转换为十六进制形式的标志位。

如果要把viodfun()定义为类X的友元函数：则应在类X的定义中加入语句【】。

对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()

下面关于运算符重载的描述错误的是()。

下列关于信息和数据的叙述不正确的是()。

在数据流图中，○(椭圆)代表______。

软件

和女子胞功能密切相关的内脏有

对考评指标标准进行多种要素综合计分，不宜选用()。

《地方预决算公开操作规程》规定，地方应当公开一般公共预算、政府性基金预算、国有资本经营预算、()四本预算，不得少公开、不公开应当公开的事项。

为指导和推动循环经济加快发展，实现“十二五”规划纲要提出的资源产出率提高15％的目标，我国编制了《循环经济发展战略及近期行动计划》，对发展循环经济作出了战略规划。下列关于循环经济的表述，错误的是()。

患者，女性，48岁。双颊黏膜白色病变2年。活检标本见上皮萎缩，表面不全角化，上皮钉突呈不规则延长，基底细胞层液化变性，固有层淋巴细胞带状浸润，病理诊断为()。

恩物是福禄培尔创制的一种儿童教育。

Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc

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

二级C

NCRE全国计算机二级

以下程序输出结果是______。#include＜iostream.h＞voidfun(intx，inty，intz){z＝x＋y;}voidmain(){inta=10；fun(2

以下叙述中不正确的是______。

下列程序段中有错的是()。

若定义：floatx;inta,b;，则正确的switch语句是()。

在ios中提供控制格式的标志位中，()是转换为十六进制形式的标志位。

如果要把viodfun()定义为类X的友元函数：则应在类X的定义中加入语句【】。

对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()

下面关于运算符重载的描述错误的是()。

下列关于信息和数据的叙述不正确的是()。

在数据流图中，○(椭圆)代表______。

软件

和女子胞功能密切相关的内脏有

对考评指标标准进行多种要素综合计分，不宜选用()。

《地方预决算公开操作规程》规定，地方应当公开一般公共预算、政府性基金预算、国有资本经营预算、()四本预算，不得少公开、不公开应当公开的事项。

为指导和推动循环经济加快发展，实现“十二五”规划纲要提出的资源产出率提高15％的目标，我国编制了《循环经济发展战略及近期行动计划》，对发展循环经济作出了战略规划。下列关于循环经济的表述，错误的是()。

患者，女性，48岁。双颊黏膜白色病变2年。活检标本见上皮萎缩，表面不全角化，上皮钉突呈不规则延长，基底细胞层液化变性，固有层淋巴细胞带状浸润，病理诊断为()。

恩物是福禄培尔创制的一种儿童教育。

Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc

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