数据结构(二叉树遍历)——说课

1、第六章 树和二叉树 第三节 遍历二叉树 清华大学计算机系列教材清华大学计算机系列教材 数据结构（数据结构（C C语言版）语言版） 1. 教材分析 2. 学情分析 3. 教学目标 4. 教学重难点 5. 教学方法分析 6. 教学过程分析 教材分析教材分析 数据结构（数据结构（C C语言版）语言版） u 清华大学出版社出版，严蔚敏和吴伟民主编。清华大学出版社出版，严蔚敏和吴伟民主编。 u 第六章第三节内容第六章第三节内容“遍历二叉树遍历二叉树”。 u 重点介绍了二叉树的遍历算法，重点介绍了二叉树的遍历算法， 是基础的数据结构课程。是基础的数据结构课程。 u 本节课起着承上启下的作用。本节课起着承上

2、启下的作用。 1 1 学情分析学情分析 2 2 u授课对象：大一下学期的学生。授课对象：大一下学期的学生。 u学生特点：具备独立思考能力，对新事物接受学生特点：具备独立思考能力，对新事物接受 能力较强。能力较强。 u能力状态：处于数据结构的起步学习阶段，无能力状态：处于数据结构的起步学习阶段，无 明显的层次及优劣的区别。明显的层次及优劣的区别。 授课授课 策略策略 适当调整课堂节奏适当调整课堂节奏 保证整体学生的学习效果保证整体学生的学习效果 3 3教学目标教学目标 知识目标知识目标能力目标能力目标 情感目标情感目标 理解并掌握二叉理解并掌握二叉 树的三种遍历方树的三种遍历方 法，能够准确的法

3、，能够准确的 对二叉树进行三对二叉树进行三 种遍历，并能够种遍历，并能够 根据给出的两种根据给出的两种 遍历序列还原一遍历序列还原一 棵二叉树。棵二叉树。 培养学生自主学培养学生自主学 习，举一反三的习，举一反三的 能力。能力。 激发学生学习兴激发学生学习兴 趣，培养互相合趣，培养互相合 作的意识品质。作的意识品质。 教学重难点教学重难点 4 4 u重点重点 1、学习理解二叉树的先序遍历。 2、举一反三，自主学习二叉树的中序和后序遍历。 3、根据给出的二叉树先序和中序序列，成功还原一 棵二叉树。 u难点难点 先序遍历、中序遍历、后序遍历三种方法的理解及运用。 5 5 教学方法分析教学方法分析

4、u教法教法 1、讲授法 2、讲解演示法 3、讨论法 u学法学法 1、边学边练 2、举一反三，自主学习法 教学过程分析教学过程分析 6 6 导入导入 1 1讲授讲授2 2 练习练习3 3拓展拓展4 4 方案：方案： 旧知识回顾 提出如何遍历 二叉树的问题 意义：意义： 采用任务驱动 法，激发学生 的学习兴趣， 为新课的学习 埋下伏笔。 方案：方案： 分散重难点，分 层次教学，逐步 递进。 学会一种遍历后， 找学生讲解，教 师配合演示，导 出后两种方法。 意义：意义： 使学生充分体验 研究性学习过程， 培养学生研究思 维与能力。 方案：方案： 进行典型例题 的操作 意义：意义： 强化对遍历二 叉树

5、遍历的三 种方法的运用 和操作。 方案：方案： 分组讨论： 给出先序、中 序序列，还原 一棵二叉树。 意义：意义： 用综合问题， 巩固所学知识， 多个细节思考 可以训练学生 的发散思维， 培养创新意识。 板书设计板书设计 7 7 第六章第六章 树和二叉树树和二叉树 6.3.1 6.3.1 遍历二叉树遍历二叉树 一、遍历二叉树的含义：一、遍历二叉树的含义： 每个节点被访问一次且仅一次每个节点被访问一次且仅一次 二、方法：二、方法： 1、先序遍历：根、先序遍历：根 左左 右右 2、中序遍历：左、中序遍历：左 根根 右右 3、后序遍历：左、后序遍历：左 右右 根根 三、习题三、习题 1、 2、先序：、先序：ab