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

能力目标
培养学生自主学 习，举一反三的 能力。
情感目标
激发学生学习兴 趣，培养互相合 作的意识品质。
4 教学重难点
重点
1、学习理解二叉树的先序遍历。 2、举一反三，自主学习二叉树的中序和后序遍历。 3、根据给出的二叉树先序和中序序列，成功还原一
棵二叉树。
难点
先序遍历、中序遍历、后序遍历三种方法的理解及运用。
是基础的数据结构课程。
本节课起着承上启下的作用。
2 学情分析
授课对象：大一下学期的学生。 学生特点：具备独立思考能力，对新事物接受
能力较强。
能力状态：处于数据结构的起步学习阶段，无
明显的层次及优劣的区别。
授课 策略
适当调整课堂节奏 保证整体学生的学习效果
3 教学目标
知识目标
理解并掌握二叉 树的三种遍历方 法，能够准确的 对二叉树进行三 种遍历，并能够 根据给出的两种 遍历序列还原一 棵二叉树。
• 进行典型例题 的操作
• 学会一种遍历后，
找学生讲解，教
师配合演示，导
出后两种方法。 意义：
意义：
使学生充分体验 研究性学习过程， 培养学生研究思
强化对遍历二 叉树遍历的三 种方法的运用 和操作。
维与能力。
方案：
• 分组讨论： 给出先序、中 序序列，还原 一棵二叉树。
意义：
用综合问题， 巩固所学知识， 多个细节思考 可以训练学生 的发散思维， 培养创新意识。
5 教学方法分析
教法
1、讲授法 2、讲解演示法 3、讨论法
学法
1、边学边练 2、举一反三，自主学习法
6 教学过程分析
1 导入
2 讲授
3 练习
4 拓展
方案： • 旧知识回顾 • 提出如何遍历
二叉树的问题
意义： 采用任务驱动 法，激发学生 的学习兴趣， 为新课的学习 埋下伏笔。
方案：
方案：
Βιβλιοθήκη Baidu
• 分散重难点，分 层次教学，逐步 递进。
第六章 树和二叉树
第三节 遍历二叉树
清华大学计算机系列教材 数据结构（C语言版）
1. 教材分析 2. 学情分析 3. 教学目标 4. 教学重难点 5. 教学方法分析 6. 教学过程分析
1 教材分析
数据结构（C语言版）
清华大学出版社出版，严蔚敏和吴伟民主编。 第六章第三节内容“遍历二叉树”。 重点介绍了二叉树的遍历算法，
7 板书设计
第六章 树和二叉树 6.3.1 遍历二叉树
一、遍历二叉树的含义： 每个节点被访问一次且仅一次
二、方法： 1、先序遍历：根 左 右 2、中序遍历：左 根 右 3、后序遍历：左 右 根
三、习题
1、
+/
a *e f
bcd
2、先序：abdgcefh
中序：dgbaechf
还原二叉树并求出后序序列。