学习主题

掌握树和二叉树的定义，了解其性质和存储结构，掌握树常用的基本操作和应用

学习目标

知识目标：1.掌握二叉树的基本概念、性质和存储结构；2.了解线索化二叉树的思想，理解森林与二叉树的转换，树的遍历方法；3.理解二叉树的前、中、后序遍历方法；4.理解哈夫曼树的实现方法、构造哈夫曼编码的方法

能力目标：能够理解和熟练掌握二叉树的前、中、后序遍历方法和哈夫曼树的实现方法、构造哈夫曼编码的实现方法

素质目标：培养学生自主学习能力，及分析问题、解决问题的能力

重点、难点

重点：掌握二叉树和线索二叉树遍历方法，哈夫曼树的实现方法和构造哈夫曼编码的方法

难点：二叉树和线索二叉树遍历方法和哈夫曼树方法的实现