事业单位招聘

首页 >事业单位招聘 > 备考资料 > 公共基础知识 >

事业单位考试计算机基础知识:满二叉树知识点

事业单位考试网 2014-10-31 17:28:24
编辑推荐 2014公共基础知识题库  | 行政能力测试复习资料 | 2014年申论热点

【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!

满二叉树和完全二叉树是二叉树的两种特殊情形。

满二叉树:一棵深度为k且有2k-1个结点的二叉树称为满二叉树。

满二叉树的特点:

每一层上的结点数都达到最大值。即对给定的高度,它是具有最多结点数的二叉树。

满二叉树中不存在度数为1的结点,每个分支结点均有两棵高度相同的子树,且树叶都在最下一层上。

例题

证明:对于任意满二叉树,其分枝数B=2(n0-1),其中n0为叶子结点数。

【解答】因为在满二叉树中没有度为1的结点,所以有:n=n0+n2

设B为树中分枝数,则n=B+1所以

B=n0+n2-1

再由二叉树性质:n0=n2+1代入上式有:

B=n0+n0-1-1=2(n0-1)

以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!

更多相关信息请访问事业单位考试资料网

欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022趣学公基【文史季】

江西爱情--玲珑骰子安红豆,入骨相思知不知的儿女情长

事业单位 |02-21 07:00

免费
2022趣学公基【文史季】

江西女性--代父尚看传孝烈,死固犹复许孤忠的巾帼英雄

事业单位 |03-22 07:00

免费
2022趣学公基【文史季】

江西花草--芙蓉生在秋江上,不向东风怨未开的借物抒情

事业单位 |04-26 07:00

免费
2022趣学公基【文史季】

江西友情--桃花潭水深千尺,不及汪伦赠我情的手足之情

事业单位 |05-24 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

事业单位招聘<

进入频道首页

考试信息

招聘信息 报考指导 考试资讯 考试大纲 报名入口 成绩查询 信息汇总 准考证打印 职位表

考试题库

真题 模拟题 每日一练

备考资料

行测 公共基础知识 申论 面试 时事政治 综合应用能力知识

热门课程

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训