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

admin2010-12-16 37

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

选项

答案420

解析一般二叉树有一个性质；在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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/6mVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio。h＞#include＜stdlib．h＞main(){FILE*fp；charch，str[5]；if((fp=fopen("file．txt"，"wb+"))==NULL){printf("err

有以下函数voidfun(charp,charq){while((p++=q++)!=’\0’);}该函数的功能是

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。

若有定义语句：doublea，*p=&a；以下叙述中错误的是()。

若有chars[3][3]={"AAA"，"BBB"，"CCC"}；说明语句，则与它等价的语句是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

if语句的基本形式为：if（表达式）语句，其中“表达式”()。

已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是

产褥病率

()主要建在渠堤较高，引水流量较小的渠堤之下，闸室后有洞身段，洞身上面填土。

下列选项中，属于进度计划检查审核内容的有()。

根据资金需要量预测的销售百分比法，下列负债项目中，通常会随销售额变动而呈正比例变动的是()。

下图为高中物理某教科书的一个实验，该实验在物理教学中用于学习的物理规律是()。

据记载，我国的小学产生于()。

构建社会主义和谐社会的重点是()。

Hecompliedwiththerequirementthatallgraduatestudentsineducation______athesis.

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio。h＞#include＜stdlib．h＞main(){FILE*fp；charch，str[5]；if((fp=fopen("file．txt"，"wb+"))==NULL){printf("err

有以下函数voidfun(char*p,char*q){while((*p++=*q++)!=’\0’);}该函数的功能是

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。

若有定义语句：doublea，*p=&a；以下叙述中错误的是()。

若有chars[3][3]={"AAA"，"BBB"，"CCC"}；说明语句，则与它等价的语句是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

if语句的基本形式为：if（表达式）语句，其中“表达式”()。

已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是

产褥病率

()主要建在渠堤较高，引水流量较小的渠堤之下，闸室后有洞身段，洞身上面填土。

下列选项中，属于进度计划检查审核内容的有()。

根据资金需要量预测的销售百分比法，下列负债项目中，通常会随销售额变动而呈正比例变动的是()。

下图为高中物理某教科书的一个实验，该实验在物理教学中用于学习的物理规律是()。

据记载，我国的小学产生于()。

构建社会主义和谐社会的重点是()。

Hecompliedwiththerequirementthatallgraduatestudentsineducation______athesis.

有以下函数voidfun(charp,charq){while((p++=q++)!=’\0’);}该函数的功能是