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

admin2013-02-27 69

问题设一棵完全二叉树共有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(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen(”d．dat”，”w+b”)；

若有定义：typedefintT[10]；Ta：则以下与上述定义中a类型完全相同的是()。

在算法正确的前提下，评价一个算法的两个标准是【】。

下列是重载乘法运算符的函数原型声明，其中错误的是()。

有如下类的定义，下划线处的语句是()。classMyClass{_______________intx,y;Public:MyClass(inta=0,intb=0){x=a;y=b;}staticvoidchange(){y-=

若有说明：ints[3][4]={0)；，则下面叙述正确的是()。

下列说法正确的是()。

高度为h(h＞0)的二叉树最少有【】个结点。

对于基类型相同的两个指针变量之间，不能进行的运算是______。

下面不属于算法的控制结构的是______。

复式滤波电路输出的电压波形比一般滤波电路输出的电压波形平直。()

异位妊娠时，人类绒毛膜促性腺激素(HCG)一般

A．3～5日B．1～2日C．2～10日D．10～14日E．6～12日SARS的潜伏期一般为

对诊断急性肾炎血生化改变意义较大的是

阀门可以根据()进行分类。

在上市公司增资发行方式中，公司发行可转换债券的主要动因是()。

2017年金砖五国峰会的参与国家是()。

【宇文泰】中国人民大学2005年中国通史真题

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

二级C

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen(”d．dat”，”w+b”)；

若有定义：typedefint*T[10]；T*a：则以下与上述定义中a类型完全相同的是()。

在算法正确的前提下，评价一个算法的两个标准是【】。

下列是重载乘法运算符的函数原型声明，其中错误的是()。

有如下类的定义，下划线处的语句是()。classMyClass{_______________intx,y;Public:MyClass(inta=0,intb=0){x=a;y=b;}staticvoidchange(){y-=

若有说明：ints[3][4]={0)；，则下面叙述正确的是()。

下列说法正确的是()。

高度为h(h＞0)的二叉树最少有【】个结点。

对于基类型相同的两个指针变量之间，不能进行的运算是______。

下面不属于算法的控制结构的是______。

复式滤波电路输出的电压波形比一般滤波电路输出的电压波形平直。()

异位妊娠时，人类绒毛膜促性腺激素(HCG)一般

A．3～5日B．1～2日C．2～10日D．10～14日E．6～12日SARS的潜伏期一般为

对诊断急性肾炎血生化改变意义较大的是

阀门可以根据()进行分类。

在上市公司增资发行方式中，公司发行可转换债券的主要动因是()。

2017年金砖五国峰会的参与国家是()。

【宇文泰】中国人民大学2005年中国通史真题

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

若有定义：typedefintT[10]；Ta：则以下与上述定义中a类型完全相同的是()。