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

admin2013-05-30 65

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

在C++语言编辑过程中，包含预处理过程，编译过程，和【】三个过程。

下列哪种说法不符合多态性的含义______。

执行语句序列inti=0;while(i＜25)i+=3;cout＜＜i;输出结果是()。

若有以下定义和语句：ints[4][5],(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

模块独立性概念是模块化，抽象，【】。这些软件工程基本原理的直接产物。

如果表达式x=y*z中的“＊”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为【】。

可行性研究要进行一次()需求分析。

深度为n(n＞0)的二叉树最多有【】个结点。

所有面向社会服务的政府部门都要全面推进办事公开制度。（）

属于伤口感染外源性易感因素的是【】

______hesaidatthemeetingastonishedeveryonepresent.

对于诊断“脑梗死后语言困难”，其主要编码是

麦格综合征见于下列卵巢肿瘤的哪一种

房地产经纪业向现代服务业的转型，主要体现在：()。

对证券投资分析方法的研究形成了界线分明的两个分析流派,即技术分析流派和基本分析流派。()

道德调节发挥作用依靠的力量是()。

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

二级C

NCRE全国计算机二级

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

在C++语言编辑过程中，包含预处理过程，编译过程，和【】三个过程。

下列哪种说法不符合多态性的含义______。

执行语句序列inti=0;while(i＜25)i+=3;cout＜＜i;输出结果是()。

若有以下定义和语句：ints[4][5],(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

模块独立性概念是模块化，抽象，【】。这些软件工程基本原理的直接产物。

如果表达式x=y*z中的“＊”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为【】。

可行性研究要进行一次()需求分析。

深度为n(n＞0)的二叉树最多有【】个结点。

所有面向社会服务的政府部门都要全面推进办事公开制度。（）

属于伤口感染外源性易感因素的是【】

______hesaidatthemeetingastonishedeveryonepresent.

对于诊断“脑梗死后语言困难”，其主要编码是

麦格综合征见于下列卵巢肿瘤的哪一种

房地产经纪业向现代服务业的转型，主要体现在：()。

对证券投资分析方法的研究形成了界线分明的两个分析流派,即技术分析流派和基本分析流派。()

道德调节发挥作用依靠的力量是()。

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