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

admin2013-02-27 64

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/yENp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

对象实现了数据和操作(方法)的结合，其实现的机制是()。

给定程序BIANK1．C中函数fun的功能：将整数n的值进行逆序转换，其结果通过函数值返回。示例如下。输入：123，则输出：321输入：﹣810，则输出：﹣18请在程序的下划线处填入正确的内容并把下划线删除，

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是()。

考虑下面的函数原型：voidtestDefaulParam(inta,intb=7,charz=’*’)；下面的函数调用中，不合法的是()。

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

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal;//实部doubl

下列哪种说法不符合多态性的含义______。

多态性指的是()。

门静脉高压的三大表现为脾大、_______、腹水。

下列属激光相机成像胶片的是

阿司匹林的抗血小板作用机制为

根据《中华人民共和国环境保护法》，产生环境污染和其他公害的单位，必须把环境保护工作纳入计划，建立()。

避难场地要根据不同的功能合理布置，作为应急的临时避难场地，在火灾、地震和其他突发性灾害发生时具有十分重要的防灾作用，面积按疏散人口配置，人均面积()以上，服务半径在500m左右为宜。

采用下列何种策略时，股价上升买入股票，股价下降卖出股票?()

下列属于心理社会治疗模式中间接治疗技巧的运用对象的是()。

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国一西域文明交流无关的是：()

1/2ln2

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

二级C

NCRE全国计算机二级

对象实现了数据和操作(方法)的结合，其实现的机制是()。

给定程序BIANK1．C中函数fun的功能：将整数n的值进行逆序转换，其结果通过函数值返回。示例如下。输入：123，则输出：321输入：﹣810，则输出：﹣18请在程序的下划线处填入正确的内容并把下划线删除，

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是()。

考虑下面的函数原型：voidtestDefaulParam(inta,intb=7,charz=’*’)；下面的函数调用中，不合法的是()。

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

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal;//实部doubl

下列哪种说法不符合多态性的含义______。

多态性指的是()。

门静脉高压的三大表现为脾大、_______、腹水。

下列属激光相机成像胶片的是

阿司匹林的抗血小板作用机制为

根据《中华人民共和国环境保护法》，产生环境污染和其他公害的单位，必须把环境保护工作纳入计划，建立()。

避难场地要根据不同的功能合理布置，作为应急的临时避难场地，在火灾、地震和其他突发性灾害发生时具有十分重要的防灾作用，面积按疏散人口配置，人均面积()以上，服务半径在500m左右为宜。

采用下列何种策略时，股价上升买入股票，股价下降卖出股票?()

下列属于心理社会治疗模式中间接治疗技巧的运用对象的是()。

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国一西域文明交流无关的是：()

1/2ln2

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