树和二叉树在计算机领域有着广泛的应用，几乎后续的每门课程都要用到树和二叉树结构来构造数据模型或进行数据处理。本单元主要介绍树和二叉树的概念，二叉树的存储结构和运算，哈夫曼树和哈夫曼编码。

学习目标

通过本单元的学习，你应该能够：

1. 理解树和二叉树的定义、性质，并能据此进行相关计算；

2. 理解二叉树的顺序和链接存储结构及结点类型定义，特别是链式结构中指针域的应用和计算；

3. 掌握二叉树的遍历方法和算法描述，能理解和剖析有关二叉树的典型算例；

4. 掌握哈夫曼树的定义、性质、构造方法、算法描述及相应的编码方法。

学习建议

1. 通过二叉树的递归定义，深入理解树的遍历过程和递归遍历算法，通过二叉树遍历的非递归算法进一步了解堆栈的应用；

2. 通过对有关二叉树的典型算例的剖析，深入掌握指针和结构体的应用，并进一步理解二叉树的性质、操作特点；

3. 注意知识点的综合，并用以求解相关计算问题。如：树的性质、哈夫曼树、满二叉树、完全二叉树、二叉排序树、二分查找的判定树等的性质。

知识结构图