数 据 结 构 第4章 树型结构学习要点学习要点 熟练掌握二叉树的结构特性，了解相应的证明方法。 建立存储结构是进行操作的前提。故须熟悉二叉树的各种存储结构、并把握各种存储结构的特点及适用范围。 遍历二叉树是二叉树各种操作的基础。实现二叉树遍历的具体算法与所采用的存储结构有关。掌握各种遍历策略的递归算法，灵活运用遍历算法实现二叉树的其他操作。理解包括层次遍历在内的各种非递归遍历的算法。 理解二叉树线索化的实质是建立结点与其在相应序列中的前驱或后继之间的直接联系，熟练掌握二叉树的线索化过程以及在中序线索化二叉树上找到给定结点的前驱和后继的方法。二叉树的线索化过程是基于对二叉树进行遍历，而线索二叉树上的线索又为相应的遍历提供了方便。 熟悉树的各种存储结构及其特点，掌握树和森林与二叉树的转换方法。 学会编写实现树的各种操作的算法。 理解等价关系和等价类问题。 了解最优树的特性，掌握建立最优树和赫夫曼编码的方法。 第4章 树型结构 树型结构是一种典型的分支结构，并且具有明显的层次特征。 树型结构在客观世界中是广泛存在的，如家族谱、组织机构、博弈等都可用树型结构形象地表示。 树型结构在计算机领域
