事业单位考试计算机基础知识:二叉树的定义及特点
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
1.二叉树的定义
二叉树是n(n〉=0)个结点的有限集,它或为空树(n=0),或由一个根结点和两棵分别称为左子树和右子树的,互不相交的二叉树构成。
2.二叉树的特点
——每个结点至多有二棵子树(即不存在度大于2的结点);
——二叉树的子树有左、右之分,且其次序不能任意颠倒。
例题
已知二叉树的中序和后序序列分别为CBEDAFIGH和CEDBIFHGA,试构造该二叉树。

对给定的一组权值W=(5,2,9,11,8,3,7),试构造相应的哈夫曼树,并计算它的带权路径长度。
【解答】构造的哈夫曼树如图5-13所示。

树的带权路径长度为:
WPL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
=120
以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
更多相关信息请访问事业单位考试资料网
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





