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

admin2013-02-27 37

问题设一棵完全二叉树共有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全国计算机二级

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

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

有以下类定义classMyClass{public:MyClass(){cout＜＜1;}};则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是()。

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

下列不是在关系代数中专门的关系运算的是()。

在传统集合运算中，假定有关系R和S，运算结果为RS。如果RS中的元组属于R而不属于S，则RS是【】运算的结果。

设有a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)&&(n=c＞d)运算后，n的值为()。

算法是一种()。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

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

采用Vv接线的电压互感器，只能测量相电压。（）

下列不能作为气雾剂抛射剂的是

化学物的致癌机制复杂，影响因素很多，对动物致癌的化合物不一定也对人类致癌

关于农村村民住宅建设管理不正确的是()。

履约担保的形式不包括(　　)。

细水雾灭火系统设计持续喷雾时间为20min的有()。

调查：求真

与2000年相比，2050年国内石油需求量增加(　)。2050年，中国天然气供应的自给率为(　)。

Itisreportedthattheworstpedestrianjaminthiscityoccursaroundthiscrossroads.

设则()．

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

二级C

NCRE全国计算机二级

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

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

有以下类定义classMyClass{public:MyClass(){cout＜＜1;}};则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是()。

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

下列不是在关系代数中专门的关系运算的是()。

在传统集合运算中，假定有关系R和S，运算结果为RS。如果RS中的元组属于R而不属于S，则RS是【】运算的结果。

设有a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)&&(n=c＞d)运算后，n的值为()。

算法是一种()。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

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

采用Vv接线的电压互感器，只能测量相电压。（）

下列不能作为气雾剂抛射剂的是

化学物的致癌机制复杂，影响因素很多，对动物致癌的化合物不一定也对人类致癌

关于农村村民住宅建设管理不正确的是()。

履约担保的形式不包括( )。

细水雾灭火系统设计持续喷雾时间为20min的有()。

调查：求真

与2000年相比，2050年国内石油需求量增加( )。2050年，中国天然气供应的自给率为( )。

Itisreportedthattheworstpedestrianjaminthiscityoccursaroundthiscrossroads.

设则()．

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

履约担保的形式不包括(　　)。

与2000年相比，2050年国内石油需求量增加(　)。2050年，中国天然气供应的自给率为(　)。