6数据结构教案---树和二叉树(共2页).doc

课程名称数据结构B章节名称 树和二叉树授课学时总学时：6 课堂学时：6教学目标与要求:了解：树、森林的概念；二叉树的概念、性质和表示掌握：二叉树遍历方法；二叉树的特点及寻找结点的前驱和后继；树和森林的实现与遍历；二叉树的实现、计数方法。掌握：霍夫曼树的实现方法及霍夫曼编码的概念。主要知识点、重点、难点知识点：1）树、森林、二叉树的定义 2）二叉树的定义、性质、抽象类型、数组表示和链表存储表示 3）二叉树的遍历，二叉树的存储表示，二叉树的计数 4）霍夫曼树重点难点：1）二叉树的定义、性质、抽象类型、数组表示和链表存储表示2）二叉树的遍历，二叉树的存储表示教学过程设计强调二叉树的重要性；利用实例说明二叉树在解决实际问题中的灵活性及二叉树的特点作业