数据结构-第六章 树和二叉树.pdf

基本内容 二叉树的概念、性质和存储结构；二叉树的遍历 和线索化算法；树的定义、存储结构、树与二叉树的 转换、树的遍历；哈夫曼树的构造； 学习要点 1．掌握二叉树的结构特性； 2 ．熟悉二叉树的各种存储结构的特点及适用范围； 3 ．遍历二叉树是二叉树各种操作的基础。掌握各种遍历策略的 递归算法，能灵活运用遍历算法实现二叉树的其他操作； 4 ．理解二叉树线索化的实质是建立结点与其在相应序列中的前 驱或后继之间的直接联系，掌握二叉树的线索化过程以及在 中序线索化树上找给定结点的前驱和后继的方法。 5 ．熟悉树的各种存储结构及其特点，掌握树与二叉树的转换方 法，掌握树的遍历方法 ； 6．了解哈夫曼树的特性，掌握构造哈夫曼树和哈夫曼编码的方 法。 第六章 树和二叉树 6.1 树的有关概念 6.2 二叉树 6.3 二叉树的遍历 6.4 树和森林 6.5 树与等价问题* 6.6 哈夫曼树及应用 6.1 树的有关概念 1. 树的概念 2. 树的应用 3. 树的