【学习目铜】 1.领会树和二叉树的类型定义,理解树和二叉树的结构差别。 2.熟记二叉树的主要特性,并掌握它们的证明 3.熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实 现二叉树的其它操作。 4.理解二叉树的线索化过程以及在中序线索化树上找给定结点 的前驱和后继的方法。 5.熟练掌握二叉树和树的各种存储结构及其建立的算法。 6.学会编写实现树的各种操作的算法。 7.了解最优剡的特性,掌握建最优剡和赫夫曼编码的方法。【学习目标】 1. 领会树和二叉树的类型定义，理解树和二叉树的结构差别。 2. 熟记二叉树的主要特性，并掌握它们的证明 3. 熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实 现二叉树的其它操作。 4. 理解二叉树的线索化过程以及在中序线索化树上找给定结点 的前驱和后继的方法。 5. 熟练掌握二叉树和树的各种存储结构及其建立的算法。 6. 学会编写实现树的各种操作的算法。 7. 了解最优树的特性，掌握建立最优树和赫夫曼编码的方法