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

admin2010-12-16 36

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，p[4]，t；inti，j；for(i=0；i＜4；i+

以下选项中，不能对主函数中变量i和j的值进行交换的程序是()。

对下列二叉树进行前序遍历的结果为

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

结构化程序设计的基本原则不包括(　　)。

下列特征中不是面向对象方法的主要特征的是()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。

强心苷(cardiacglycosides)

患者，女性，48岁。育有1子。近3年痛经并逐渐加重，经量增多，经期延长，需服强镇痛药。检查：子宫均匀增大如孕2个月大小，质硬，有压痛。考虑痛经逐渐加重的原因是

土地分类中不属于一级类的是()。

根据行政复议法律制度的规定，下列有关行政复议和解制度的表述中，正确的有()。

下列说法，符合城镇土地使用税税收政策的有()。(2013年)

因素法适于单一品种经营或采用分算法处理固定成本的多品种经营企业的弹性利润预算的编制。(　　)

某日，甲、乙发生纠纷，甲用铁管将乙打伤，乙到派出所报案，要求严惩甲。派出所传唤甲，甲无正当理由拒不接受调查，乙的伤情鉴定短时间内无法作出。下列对该案件说法正确的是()。

确定“‘努力把党内党外、国内国外的一切积极因素，直接的、间接的积极因素全部调动起来’，为社会主义建设服务。”基本方针的报告是()。

在面向对象方法中，不属于“对象”基本特点的是()。

Heoftensatinasmallbardrinkingconsiderablymorethan______.

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

二级C

NCRE全国计算机二级

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i+

以下选项中，不能对主函数中变量i和j的值进行交换的程序是()。

对下列二叉树进行前序遍历的结果为

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

结构化程序设计的基本原则不包括( )。

下列特征中不是面向对象方法的主要特征的是()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。

强心苷(cardiacglycosides)

患者，女性，48岁。育有1子。近3年痛经并逐渐加重，经量增多，经期延长，需服强镇痛药。检查：子宫均匀增大如孕2个月大小，质硬，有压痛。考虑痛经逐渐加重的原因是

土地分类中不属于一级类的是()。

根据行政复议法律制度的规定，下列有关行政复议和解制度的表述中，正确的有()。

下列说法，符合城镇土地使用税税收政策的有()。(2013年)

因素法适于单一品种经营或采用分算法处理固定成本的多品种经营企业的弹性利润预算的编制。( )

某日，甲、乙发生纠纷，甲用铁管将乙打伤，乙到派出所报案，要求严惩甲。派出所传唤甲，甲无正当理由拒不接受调查，乙的伤情鉴定短时间内无法作出。下列对该案件说法正确的是()。

确定“‘努力把党内党外、国内国外的一切积极因素，直接的、间接的积极因素全部调动起来’，为社会主义建设服务。”基本方针的报告是()。

在面向对象方法中，不属于“对象”基本特点的是()。

Heoftensatinasmallbardrinkingconsiderablymorethan______.

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abed"，"mnopq"，"hijkl"}，p[4]，t；inti，j；for(i=0；i＜4；i+

结构化程序设计的基本原则不包括(　　)。

因素法适于单一品种经营或采用分算法处理固定成本的多品种经营企业的弹性利润预算的编制。(　　)