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

admin2013-02-27 38

问题设一棵完全二叉树共有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://jikaoti.com/ti/lvE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

当一个进程在运行过程中释放了系统资源后要调用()。

有下列程序：#include＜stdio．h＞main(){intx=4，y=2，z1，z2；z1=x&&y；z2=x&y；printf(”％d，％d＼n”，z1，z2)；

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

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

以下数据结构中不属于线性数据结构的是

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

如下的类定义，括号里应填()。classMyclass{public:MyClass(inta=0,intb=0){X=a;Y=b;voidChange

下列关于运算符重载的叙述中，正确的是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

在函数的返回值类型与返回值表达式类型的描述中，错误的是()。

RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe20

连续程式的强化在形成新反应时最为有效。()

认为决策贯穿于管理的全过程、决定管理成败，是在管理思想发展中由社会系统学派提出的。()

以下为不合理用药的表现是

若软弱下卧层承载力不能满足要求，下列()措施是无效的。[2004年真题]

直辖市划定的基本农田应占行政区域内耕地的()

甲乙双方订立买卖合同,约定收货后15日内付款,甲方在交货前发现乙方有转移财产、抽逃资金以逃避债务的行为,并且放弃了巨额的到期债权。根据我国《合同法》的规定,甲方()。

母亲在身边就有安全感，对外界积极反应，说明婴儿存在()

根据下列材料回答问题。2013年第一季度，该市电影院线平均每场电影的票房收入约有为多少元？()

Idon’tseemuch______ofbeingemployedbytheinternationaltradingcompany.

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

二级C

NCRE全国计算机二级

当一个进程在运行过程中释放了系统资源后要调用()。

有下列程序：#include＜stdio．h＞main(){intx=4，y=2，z1，z2；z1=x&&y；z2=x&y；printf(”％d，％d＼n”，z1，z2)；

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

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

以下数据结构中不属于线性数据结构的是

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

如下的类定义，括号里应填()。classMyclass{public:MyClass(inta=0,intb=0){X=a;Y=b;voidChange

下列关于运算符重载的叙述中，正确的是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

在函数的返回值类型与返回值表达式类型的描述中，错误的是()。

RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe20

连续程式的强化在形成新反应时最为有效。()

认为决策贯穿于管理的全过程、决定管理成败，是在管理思想发展中由社会系统学派提出的。()

以下为不合理用药的表现是

若软弱下卧层承载力不能满足要求，下列()措施是无效的。[2004年真题]

直辖市划定的基本农田应占行政区域内耕地的()

甲乙双方订立买卖合同,约定收货后15日内付款,甲方在交货前发现乙方有转移财产、抽逃资金以逃避债务的行为,并且放弃了巨额的到期债权。根据我国《合同法》的规定,甲方()。

母亲在身边就有安全感，对外界积极反应，说明婴儿存在()

根据下列材料回答问题。2013年第一季度，该市电影院线平均每场电影的票房收入约有为多少元？()

Idon’tseemuch______ofbeingemployedbytheinternationaltradingcompany.

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