数据结构 第 6
章 树和二叉树
第
第
6
6
章 树和二叉树
章 树和二叉树
学习目的与要求:
1. 熟练掌握二叉树的结构特性,掌握相应的证明方法;
2. 熟悉二叉树的各种存储结构的特点及适用范围;
3. 熟练掌握二叉树各种遍历策略的递归和非递归算法,而且能灵
活运用遍历算法实现二叉树的其它操作;
4. 熟练掌握二叉树的线索化过程以及在中序线索化树上找给定结
点的前驱和后继的方法。
5. 熟悉树的各种存储结构及其特点,掌握树和森林与二叉树的转
换方法。
6. 了解最优树的特性,掌握建立最优树和哈夫曼编码的方法。