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

admin2013-02-27 59

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

与成员访问表达式p－＞name等价的表达式是【　】。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是

语句cout＜＜setiosflagags(ios::showpos)＜＜125＜＜"/t"＜＜-125＜＜endl；的输出结果为【】。

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

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

下面关于成员函数重载运算符和友元函数重载运算符相同的是()。

实现运行时的多态性要使用

1948年3月，吉林省人民政府迁回吉林市。()

生态系统在结构上包括__、_、_、___。

Thetimehascome______wecanmakeextensiveuseofnuclearenergy.

张先生，45岁。出现头痛、头晕、焦躁不安、心悸、气急、视力模糊、恶心呕吐，出现尿少。既往有高血压史，平时没有控制血压，现血压190／120mmHg：该病人可能出现了()。

患者，女，64岁。右上腹持续胀痛半月余，伴恶寒发热，恶心呕吐，便秘尿赤。检查：巩膜轻度黄染，右上腹压痛、轻度反跳痛，右上腹可触及边缘不清的压痛包块。舌红苔黄腻，脉弦数。其治法是

患者因左颈部神经鞘瘤复发而出现Horner征，说明肿瘤可能来源于或者压迫了

劳动关系转化为劳动法律关系后，若其运行出现障碍，如违约行为、侵权行为出现，则劳动法将对劳动法律关系继续进行调整，这是劳动法的()，其目的在于消除劳动法律关系运行的障碍，使其顺利运行。

AInthe1500s,civilunrestledBtothebreakupCofVietnamDforseveralsmallerstates.

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

二级C

NCRE全国计算机二级

与成员访问表达式p－＞name等价的表达式是【 】。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是

语句cout＜＜setiosflagags(ios::showpos)＜＜125＜＜"/t"＜＜-125＜＜endl；的输出结果为【】。

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

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

下面关于成员函数重载运算符和友元函数重载运算符相同的是()。

实现运行时的多态性要使用

1948年3月，吉林省人民政府迁回吉林市。()

生态系统在结构上包括______、_______、_______、_______。

Thetimehascome______wecanmakeextensiveuseofnuclearenergy.

张先生，45岁。出现头痛、头晕、焦躁不安、心悸、气急、视力模糊、恶心呕吐，出现尿少。既往有高血压史，平时没有控制血压，现血压190／120mmHg：该病人可能出现了()。

患者，女，64岁。右上腹持续胀痛半月余，伴恶寒发热，恶心呕吐，便秘尿赤。检查：巩膜轻度黄染，右上腹压痛、轻度反跳痛，右上腹可触及边缘不清的压痛包块。舌红苔黄腻，脉弦数。其治法是

患者因左颈部神经鞘瘤复发而出现Horner征，说明肿瘤可能来源于或者压迫了

劳动关系转化为劳动法律关系后，若其运行出现障碍，如违约行为、侵权行为出现，则劳动法将对劳动法律关系继续进行调整，这是劳动法的()，其目的在于消除劳动法律关系运行的障碍，使其顺利运行。

AInthe1500s,civilunrestledBtothebreakupCofVietnamDforseveralsmallerstates.

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

与成员访问表达式p－＞name等价的表达式是【　】。

已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是

生态系统在结构上包括__、_、_、___。