《数据结构》课程教学资源（教案设计）06 二叉树

编号：007 课程 章节 数据结构 第五章树和二叉树 课程讲 名称 名称 5.3遍历二叉树 45分钟 授学时 学习要求 课堂 知识点 熟练 识记理解 应用 分析 掌握 教学 综合 二叉树的遍历 √ √ √ 目的 态度积极主动学习 能力>树与二叉树的抽象数据类型定义和实现，二叉树的遍历 教学内容（教学过程设计） 教学安排 复习并导人新课 3分钟 复习：二叉树的性质及存储结构 引入遍历的定义，并导入新课，介绍二叉树遍历的意义 5.3遍历二叉树 5 给出遍历的定义 根据二叉树的先序遍历操作定义，写出先序遍历的递归算法 引导学生写出中序和后序遍历的递归算法 22分钟 对三种遍历算法进行比校 遍历算法的应用举例 统计二叉树中叶子结点的个数（先序追历）： 求二叉树的深度（后序遍历）： 复制二叉树（后序遍历）： 建立二叉树的存储结构 教学提示： >二叉树的遍历是本章的重点，首先从逻辑上深刻理解遍历操作的定义和 执行过程，然后基于二叉链一实现，这也体现了抽像分级的思维方法 重点 重点 二叉树的遍历及算法实现， 难点 雅点 基于二叉树的遍历实现二叉树的其它操作。 对策 教学策略：

编号：007 课程 名称 数据结构 章节 名称 第五章 树和二叉树 5.3 遍历二叉树 课程讲 授学时 45 分钟 课堂 教学 目的 知 识 点 学 习 要 求 识记 理解 熟练 掌握 应用 分析 综合 二叉树的遍历 √ √ √ √ √ 态度 积极主动学习 能力 ➢ 树与二叉树的抽象数据类型定义和实现，二叉树的遍历 教学内容（教学过程设计） 教学安排 复习并导入新课 复习：二叉树的性质及存储结构 ↓ 引入遍历的定义，并导入新课，介绍二叉树遍历的意义 ↓ 5.3 遍历二叉树 ↓ 给出遍历的定义 根据二叉树的先序遍历操作定义，写出先序遍历的递归算法； 引导学生写出中序和后序遍历的递归算法 对三种遍历算法进行比较 ↓ 遍历算法的应用举例： 统计二叉树中叶子结点的个数（先序遍历）； 求二叉树的深度（后序遍历）； 复制二叉树（后序遍历）； 建立二叉树的存储结构 教学提示： ➢ 二叉树的遍历是本章的重点，首先从逻辑上深刻理解遍历操作的定义和 执行过程，然后基于二叉链一实现，这也体现了抽象分级的思维方法 3 分钟 5 分钟 15 分钟 22 分钟 重点 与 难点 对策 重点： 二叉树的遍历及算法实现。 难点： 基于二叉树的遍历实现二叉树的其它操作。 教学策略：

在授课过程中采用多媒体教学，首先还原问题的本来面目二 提出问题，引导学生 积极参与一尝试解决问题，在讨论的基础上给出结论一一讲授教学内容、解决 问题，最后采用课件进行算法的动态演示，加大课堂信息量，提高教学效率 教学 教学方法：导入，配合图形、实例讲解，提问、讨论 方法 教学手段：PPT课件，板书，动画演示 与 手段 作业： （1)试找出满足下列条件的二叉树 ①先序序列与后序序列相同②中序序列与后序序列相同 ③先序序列与中序序列相同④中序序列与层次遍历序列相同 (2)设一棵二叉树的先序序列：ABDFCEGH,中序序列：BFDAGEH 作业 及 课外 ①画出这棵二又树， ②画出这棵二叉树的后序线索树. ③将这棵二叉树转换成对应的树（或森林】」 课后导读： 树还有其他存储方法，请参见《数据结构与算法》（许卓群清华大学出版 社) 哈夫曼编码是前缀编码以及哈夫曼是最短编码的证明请参见《数据结构与 算法》（齐德昱清华大学出版社） 教学 后记

在授课过程中采用多媒体教学，首先还原问题的本来面目——提出问题，引导学生 积极参与——尝试解决问题，在讨论的基础上给出结论——讲授教学内容、解决 问题，最后采用课件进行算法的动态演示，加大课堂信息量，提高教学效率。 教学 方法 与 手段 教学方法：导入，配合图形、实例讲解，提问、讨论 教学手段：PPT 课件，板书，动画演示 作业 及 课外 推荐 资源 作业： （1）试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同 （2）设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树（或森林）。 课后导读： ➢ 树还有其他存储方法，请参见《数据结构与算法》（许卓群 清华大学出版 社） ➢ 哈夫曼编码是前缀编码以及哈夫曼是最短编码的证明请参见《数据结构与 算法》（齐德昱 清华大学出版社） 教 学 后记