计算机基础知识：二叉树的定义及特点

中公

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

20141030050435773.jpg

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

20141030050502214.jpg

树的带权路径长度为：
WPL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
=120
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
更多精彩内容，请访问事业单位招聘考试网！