编号 周次 课题 教材的重点 、难点分析 8 日期 16 10.25 课时安排 2 二叉树的性质和和存储结构 重点：(1)二叉树的存储结构 难点：(1)二叉树的性质 (1)熟练掌握二叉树的性质及证明方法 教 学 目 标 (2)熟练掌握二叉树的顺序和链式存储结构及特点 教学方法和 教学手段 讲授法 教学内容安排与板书设计： 6．2．2 二叉树的性质 教 学 过 程 性质1 性质2 性质3 性质4 性质5 33
6．2．3 二叉树的存储结构 顺序存储结构 链式存储结构 教 学 过 程 师生双边活动： 提问： 举例： 演示实验： 教具准备： 课后6.6,6.11 作业 教学 后记
34
编号 周次 课题 教材的重点 、难点分析 9 日期 17 10.29 课时安排 2 遍历二叉树和线索二叉树 重点：(1)二叉树的遍历算法及其相关应用 难点：(1)二叉树的非递归遍历算法 (1)熟练掌握二叉树的各种遍历 教 学 目 标 (2)能灵活运用遍历算法实现二叉树的基本运算 (3)掌握二叉树的线索化及相应算法 教学方法和 教学手段 教学内容安排与板书设计： 6．3 遍历二叉树和线索二叉树 教 学 过 程 6．3．1 遍历二叉树 遍历二叉树的递归算法 先序遍历 中序遍历 后序遍历 35
遍历二叉树的非递归算法 遍历二叉树的其他算法 二叉树的其他操作 6．3．2 线索二叉树 线索二叉树及其存储结构 教 学 过 程 二叉树的线索化 师生双边活动： 提问： 举例： 演示实验： 教具准备： 课后6.43,6.47,6.56 作业 教学 后记
36
