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

admin2013-02-27 39

问题设一棵完全二叉树共有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＞#include＜string．h＞typedefstructstu{charname[9]；chargender；

有下列程序：#include＜stdio．h＞inta=5：intfunc(intd){intb=5；staticintc=5；a--；b--；--

有下列程序：#include＜stdio．h＞voidswap(inta，intb){inttp，t；t=a；a=b；*b=t；tp=a；a=b；b=tp；

在算法正确的前提下，评价一个算法的两个标准是【】。

编译时的多态性可以通过使用()获得。

设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。

高度为h(h＞0)的二叉树最少有【】个结点。

下列关于运算符重载的叙述中，正确的是()。

设有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的值为()。

导致合同终止的法定原因主要有：、、、、和。

滋补药头煎的煎煮时间，一般为煮沸后再煎

直接在进出境地办理报关手续的报关单航次号填报要求包括(　　)。

通常适用于各参与方关联交易高度整合且难以单独评估各方交易结果的情况的转让定价方法是()。

资产减值测试中预计未来现金流量现值时，下列各项中属于资产未来现金流量内容的有()。

(11年)设函数y=y(x)由参数方程确定，求y=y(x)的极值和曲线y=y(x)的凹凸区间及拐点．

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：保存Excel．xlsx文件。

EnvironmenthastakenratherabackseatpoliticallysincetheEarthsummitinRiodeJaneironearlyfiveyearsago.【C1】______t

BobandMaryorderedallthefollowingEXCEPT_________.

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

二级C

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞#include＜string．h＞typedefstructstu{charname[9]；chargender；

有下列程序：#include＜stdio．h＞inta=5：intfunc(intd){intb=5；staticintc=5；a--；b--；--

有下列程序：#include＜stdio．h＞voidswap(int*a，int*b){int*tp，t；t=*a；*a=*b；*b=t；tp=a；a=b；b=tp；

在算法正确的前提下，评价一个算法的两个标准是【】。

编译时的多态性可以通过使用()获得。

设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。

高度为h(h＞0)的二叉树最少有【】个结点。

下列关于运算符重载的叙述中，正确的是()。

设有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的值为()。

导致合同终止的法定原因主要有：________、________、________、________、________和________。

滋补药头煎的煎煮时间，一般为煮沸后再煎

直接在进出境地办理报关手续的报关单航次号填报要求包括( )。

通常适用于各参与方关联交易高度整合且难以单独评估各方交易结果的情况的转让定价方法是()。

资产减值测试中预计未来现金流量现值时，下列各项中属于资产未来现金流量内容的有()。

(11年)设函数y=y(x)由参数方程确定，求y=y(x)的极值和曲线y=y(x)的凹凸区间及拐点．

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：保存Excel．xlsx文件。

EnvironmenthastakenratherabackseatpoliticallysincetheEarthsummitinRiodeJaneironearlyfiveyearsago.【C1】______t

BobandMaryorderedallthefollowingEXCEPT_________.

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

有下列程序：#include＜stdio．h＞voidswap(inta，intb){inttp，t；t=a；a=b；*b=t；tp=a；a=b；b=tp；

导致合同终止的法定原因主要有：、、、、和。

直接在进出境地办理报关手续的报关单航次号填报要求包括(　　)。