09《数据结构》第六章(下).pdfVIP

数据结构 北京邮电大学 信息安全中心 武 斌 上次课内容 上次课 （树和二叉树(上) ）内容： 领会树和二叉树的类型定义，理解树和二叉树的 结构差别 熟记二叉树的主要特性，并掌握它们的证明方法 熟练掌握二叉树和树的各种存储结构及其建立的 算法 学会编写实现树的各种操作的算法 2 本次课程学习目标 学习完本次课程，您应该能够： 熟练掌握二叉树的各种遍历算法，并能灵活运 用遍历算法实现二叉树的其它操作 理解二叉树的线索化过程以及在中序线索化树 上找给定结点的前驱和后继的方法 学习树和森林的关系及转换方法 了解最优树的特性，掌握建立最优树和赫夫曼 编码的方法 3 遍历二叉树和线索二叉树