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

admin2013-02-23 28

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

表示条件；10＜x＜100或x＜0的C语言表达式是【】。

若有如下定义：unionaa{intn；charc[9]；floatx；}a，b，c；则下列叙述中不正确的是()

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

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

执行下面程序片段的结果是()intx＝23；do{printf("%2d"，x--)；}while(!x)；

请选出正确的程序段______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

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

以下正确的描述是：在C语言程序中______。

信息管理人才

面色晦暗、双颊紫红、口唇轻度发绀的面容是

为预防小儿的上呼吸道感染对家长的错误建议是

下列有关骨折的叙述正确的是

关于基金管理公司的治理,下面说法正确的是()。

纳税人遗失税务登记证件的，应当在()内书面报告其主管税务机关，并登报声明作废。

《旅行社条例》规定，未取得相应的旅行社业务经营许可证，擅自经营旅游业务的，旅游行政管理部门或者工商行政管理部门可以给予()。

设A、B为随机事件，且0＜P(B)＜1，下列命题中，为假命题的是()

Accordingtothepassage,rickshawsareused,inKolkatamainlyforthefollowingpurposesEXPECT______.That"Forsomeonewit

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

二级C语言

NCRE全国计算机二级

表示条件；10＜x＜100或x＜0的C语言表达式是【】。

若有如下定义：unionaa{intn；charc[9]；floatx；}a，b，c；则下列叙述中不正确的是()

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

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

执行下面程序片段的结果是()intx＝23；do{printf("%2d"，x--)；}while(!x)；

请选出正确的程序段______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

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

以下正确的描述是：在C语言程序中______。

信息管理人才

面色晦暗、双颊紫红、口唇轻度发绀的面容是

为预防小儿的上呼吸道感染对家长的错误建议是

下列有关骨折的叙述正确的是

关于基金管理公司的治理,下面说法正确的是()。

纳税人遗失税务登记证件的，应当在()内书面报告其主管税务机关，并登报声明作废。

《旅行社条例》规定，未取得相应的旅行社业务经营许可证，擅自经营旅游业务的，旅游行政管理部门或者工商行政管理部门可以给予()。

设A、B为随机事件，且0＜P(B)＜1，下列命题中，为假命题的是()

Accordingtothepassage,rickshawsareused,inKolkatamainlyforthefollowingpurposesEXPECT______.That"Forsomeonewit

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

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；