专栏导读——树

层次结构（树）及其应用

广义表已经从线性结构拓展到层次结构。层次结构在实际生活中有着广泛的运用。比如董事长和雇员之间的关系，领导与被领导之间的关系等。这种结构都有一个共同的特点是反映一对多的关系。在计算机中将数据之间的这种关系称为层次结构或树的关系。

【学习要点及目的】

1. 理解树的定义，基本性质及其存储方法，熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义，并能画出给定二叉树的二叉链表的结构示意图。
2. 理解并掌握二叉树的三种遍历方法，能写出三种遍历的算法。
3. 掌握二叉排序的概念及应用。
4. 理解哈夫曼树的构造方法，并掌握构造哈夫曼树的算法。