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

admin2013-02-27 57

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

选项

答案420

解析一般二又树有一个性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。
在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。
综合以上两点可以得到如下结论；
设一棵完全二叉树具有n个结点。如果n为偶数．则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点；如果n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。
在本题中，完全二叉树共有839个结点，839是奇数，因此，在该二叉树中有420个叶子结点以及419个度为2的结点，没有度为1的结点。

转载请注明原文地址:https://kaotiyun.com/show/yENp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞main(){charb[]=”happychristmas”，k；for(k=0；b[k]；k++){i

有下列程序：#include＜stdio．h＞main(){inta=7，i；for(i=1；i＜=3；i++){if(a＞14)break；

数据库管理系统应能实现的专门关系运算包括()。

考虑下面的函数原型：voidtestDefaulParam(inta,intb=7,charz=’*’)；下面的函数调用中，不合法的是()。

设n=10，i=4，则赋值运算n%=i+1执行后，n的值是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

多态性分为两类：编译时的多态性和【】。

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

表达式x=operator-(y，z)可以表示为【】。

以下关于处方意义的叙述，除哪项外都是正确的：

患者自诉心前区疼痛10分钟，心电图Ⅱ、Ⅲ、aVF导联ST段上抬0.15mV，最可能的诊断是(　　)

对获得生产或销售含有新型化学药品许可的生产者、销售者提交的自行取得的未披露数据，国家食品药品监督管理总局对未经同意使用其未披露数据的申请不予批准的时限是()

静止的流体中，任一点的压强的大小与下列哪一项无关?()

某在建商业建筑区在项目风险管理过程中，风险评估工作包括()。

理财师与客户沟通的方式包括()。①服务窗口对话;②“走出去”专程拜访;③发放调查表;④举办专题研讨会。

如图，动点P在正方形ABCD—A1B1C1D1的对角线BD1上，过点P作垂直于平面BB1D1D的直线，与正方体表面相交于M，N，设BP=x，MN=y，则函数y=f(x)的图象大致是()

简述清末礼法之争的焦点。

•Readthearticlebelowaboutabankwithareputationforexcellence.•ChoosethebestwordorphrasetofilleachgapfromA

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

二级C

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞main(){charb[]=”happychristmas”，k；for(k=0；b[k]；k++){i

有下列程序：#include＜stdio．h＞main(){inta=7，i；for(i=1；i＜=3；i++){if(a＞14)break；

数据库管理系统应能实现的专门关系运算包括()。

考虑下面的函数原型：voidtestDefaulParam(inta,intb=7,charz=’*’)；下面的函数调用中，不合法的是()。

设n=10，i=4，则赋值运算n%=i+1执行后，n的值是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

多态性分为两类：编译时的多态性和【】。

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

表达式x=operator-(y，z)可以表示为【】。

以下关于处方意义的叙述，除哪项外都是正确的：

患者自诉心前区疼痛10分钟，心电图Ⅱ、Ⅲ、aVF导联ST段上抬0.15mV，最可能的诊断是( )

对获得生产或销售含有新型化学药品许可的生产者、销售者提交的自行取得的未披露数据，国家食品药品监督管理总局对未经同意使用其未披露数据的申请不予批准的时限是()

静止的流体中，任一点的压强的大小与下列哪一项无关?()

某在建商业建筑区在项目风险管理过程中，风险评估工作包括()。

理财师与客户沟通的方式包括()。①服务窗口对话;②“走出去”专程拜访;③发放调查表;④举办专题研讨会。

如图，动点P在正方形ABCD—A1B1C1D1的对角线BD1上，过点P作垂直于平面BB1D1D的直线，与正方体表面相交于M，N，设BP=x，MN=y，则函数y=f(x)的图象大致是()

简述清末礼法之争的焦点。

•Readthearticlebelowaboutabankwithareputationforexcellence.•ChoosethebestwordorphrasetofilleachgapfromA

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

患者自诉心前区疼痛10分钟，心电图Ⅱ、Ⅲ、aVF导联ST段上抬0.15mV，最可能的诊断是(　　)