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

admin2013-02-27 42

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

设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　f

有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，**

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

下列叙述中错误的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。

具有3个结点的二叉树有()。

结构化程序设计所规定的三种基本控制结构是()。

wealthreferencewhichorthroughbecauseintoandinatpaperfundInancien

自动化立体仓库中使用最广、最通用的一种形式是

患者，男，32岁。因急性阑尾炎在蛛网膜下腔阻滞麻醉下行阑尾切除术。行腰椎穿刺时患者感觉会阴部和左侧下肢有放电感。此时有可能发生的情况是

以按压颈动脉窦法治疗室上性心动过速，下列哪项不正确

患儿8个月。呕吐，腹泻3d，大便15次/d。皮肤弹性极差，无尿。血清钠140mmol/L，患儿脱水的程度和性质是

[2006年第094题]以下哪项不是我国于1982年第一批公布的历史文化名城?

因特网上的服务都是基于某一种协议，Web服务是基于()。

通常情况下，划分货币层次的依据是货币资产的()。

Ileftfortheofficeearlierthanusualthismorning__________trafficjam.

Lookatthetenstatementsforthispart.YouwillhearashortinterviewwithGeorgeJones,executivedirectorforBreadfo

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

二级C

NCRE全国计算机二级

设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。

有以下程序： #include＜stdio．h＞ main() {FILE*fp；inta[10]={1，2，3}，i，n； fp=fopen("d1．dat"，"w")； for(i=0；i＜3；i++) f

有下列程序 #include＜stdio．h＞ main() {charv[4][10]；inti； for(i=0；i＜4；i++) scanf("％s"，v[i])； printf("％c，％s，％s，％c"，**

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

下列叙述中错误的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。

具有3个结点的二叉树有()。

结构化程序设计所规定的三种基本控制结构是()。

wealthreferencewhichorthroughbecauseintoandinatpaperfundInancien

自动化立体仓库中使用最广、最通用的一种形式是

患者，男，32岁。因急性阑尾炎在蛛网膜下腔阻滞麻醉下行阑尾切除术。行腰椎穿刺时患者感觉会阴部和左侧下肢有放电感。此时有可能发生的情况是

以按压颈动脉窦法治疗室上性心动过速，下列哪项不正确

患儿8个月。呕吐，腹泻3d，大便15次/d。皮肤弹性极差，无尿。血清钠140mmol/L，患儿脱水的程度和性质是

[2006年第094题]以下哪项不是我国于1982年第一批公布的历史文化名城?

因特网上的服务都是基于某一种协议，Web服务是基于()。

通常情况下，划分货币层次的依据是货币资产的()。

Ileftfortheofficeearlierthanusualthismorning__________trafficjam.

Lookatthetenstatementsforthispart.YouwillhearashortinterviewwithGeorgeJones,executivedirectorforBreadfo

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

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　f

有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，**