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

admin2013-02-27 45

问题设一棵完全二叉树共有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(){charv[5][10]={”efg”，”abcd”，”snopq”，”hijkl”，”xyz”}；printf(”％s，％c

有下列程序：#include＜stdio．h＞#defineN4intfun(inta[][N]){inti，y=0；for(i=0；i＜N；i++)

有下列程序：#include＜stdio．h＞main(){inta=123456，b；while(a){b=a％10；a／=10；switc

设有定义语句：int　a=12；，则表达式a*＝2＋3的运算结果是【　】。

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

数据库系统的核心是

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

在数据库设计中使用E-R图工具的阶段是______。

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

表达式operator++(x，int)其可以表示为【】。

Next,theConstitutionprovidesforafederalgovernmentbasedontheprincipleoftheseparationofpowers.(63)Itprovidesfo

根据我国现行宪法和立法法的规定：下列选项中哪一行为构成违宪?()

求取建筑物折旧的方法很多,以下正确的是()。

[2012年，第41题]反应PCI3(g)+Cl2(g)PCI5(g)，在298K时，Kθ=0．767，此温度下平衡时，如p(PCI5)=p(PCI3)，则p(Cl2)=()。

黄鹤楼享有“天下江山第一楼”“天下绝景”之称。()

从最初的人大代表公开邮箱，到官员上网回答网民提问，再到如今的官员开博客、写微博。对此你有何感想?

要写好公文，下列()很有实用价值。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

Womenwhodrankthreeormorecupsofcoffeeadaywere30percentlesslikelytohavememorydeclineatage65thanwhosewhod

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

二级C

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞main(){charv[5][10]={”efg”，”abcd”，”snopq”，”hijkl”，”xyz”}；printf(”％s，％c

有下列程序：#include＜stdio．h＞#defineN4intfun(inta[][N]){inti，y=0；for(i=0；i＜N；i++)

有下列程序：#include＜stdio．h＞main(){inta=123456，b；while(a){b=a％10；a／=10；switc

设有定义语句：int a=12；，则表达式a*＝2＋3的运算结果是【 】。

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

数据库系统的核心是

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

在数据库设计中使用E-R图工具的阶段是______。

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

表达式operator++(x，int)其可以表示为【】。

Next,theConstitutionprovidesforafederalgovernmentbasedontheprincipleoftheseparationofpowers.(63)Itprovidesfo

根据我国现行宪法和立法法的规定：下列选项中哪一行为构成违宪?()

求取建筑物折旧的方法很多,以下正确的是()。

[2012年，第41题]反应PCI3(g)+Cl2(g)PCI5(g)，在298K时，Kθ=0．767，此温度下平衡时，如p(PCI5)=p(PCI3)，则p(Cl2)=()。

黄鹤楼享有“天下江山第一楼”“天下绝景”之称。()

从最初的人大代表公开邮箱，到官员上网回答网民提问，再到如今的官员开博客、写微博。对此你有何感想?

要写好公文，下列()很有实用价值。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

Womenwhodrankthreeormorecupsofcoffeeadaywere30percentlesslikelytohavememorydeclineatage65thanwhosewhod

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

设有定义语句：int　a=12；，则表达式a*＝2＋3的运算结果是【　】。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块