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

admin2010-12-16 60

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关系数据库管理系统所管理的关系是()。

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

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

下面对软件测试和软件调试有关概念叙述错误的是

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

下列选项中，不属于数据库管理的是()。

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜123＜＜"OK"＜＜end1后将输出

下列关于民事诉讼中的法定代理人与委托代理人的表述，哪些是正确的？

依照《安全生产法》、《建设工程安全生产管理条例》的规定，施工单位应当经建设行政主管部门或者其他有关部门考核合格后方可任职的人员包括（）。

商标设计者的人身权受下列选项中的（）保护。

期货交易所应当在每季度结束后15个工作日内，缴纳前一季度应当缴纳的期货投资者保障基金。()[2014年3月真题]

1997年7月1日老李晚饭后散步时被人从背后打晕，由于天黑，没有看清对方长相，一直没有找到凶手。2016年8月1日邻居小张酒后说出真相，当年就是他打伤的老李，则老李可以向法院提起诉讼，主张其民事权利的法定期间是()。

赵某因犯罪行为被判处管制一年的刑罚，在此期间，不属于赵某应当遵守的规定的是()。

企业实施蓝海战略的方式有()。

我国纬度最低的省级行政区是______。

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

二级C

NCRE全国计算机二级

关系数据库管理系统所管理的关系是()。

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

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

下面对软件测试和软件调试有关概念叙述错误的是

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

下列选项中，不属于数据库管理的是()。

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜123＜＜"OK"＜＜end1后将输出

下列关于民事诉讼中的法定代理人与委托代理人的表述，哪些是正确的？

依照《安全生产法》、《建设工程安全生产管理条例》的规定，施工单位应当经建设行政主管部门或者其他有关部门考核合格后方可任职的人员包括（）。

商标设计者的人身权受下列选项中的（）保护。

期货交易所应当在每季度结束后15个工作日内，缴纳前一季度应当缴纳的期货投资者保障基金。()[2014年3月真题]

1997年7月1日老李晚饭后散步时被人从背后打晕，由于天黑，没有看清对方长相，一直没有找到凶手。2016年8月1日邻居小张酒后说出真相，当年就是他打伤的老李，则老李可以向法院提起诉讼，主张其民事权利的法定期间是()。

赵某因犯罪行为被判处管制一年的刑罚，在此期间，不属于赵某应当遵守的规定的是()。

企业实施蓝海战略的方式有()。

我国纬度最低的省级行政区是______。

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

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1