4.2 二叉树的基本操作-教学设计（表格式）

教学设计 课程基本信息 课题 二叉树的基本操作 教学目标 1. 能根据解决问题的需要，使用数组和链表建立二叉树，结合图示理解二叉树的两种不同表示方法及各自的优缺点。。 2. 能根据实际问题，用前序、中序、后序三种不同的方法遍历二叉树，并明晰三种遍历方法的关系。 教学内容 教学重点： 1. 二叉树的建立。 2. 二叉树的三种遍历顺序。 教学难点： 1. 已经两种遍历顺序，推导第三种遍历顺序。 教学过程 环节 指导评价 导入 引导任务：拼搭二叉树 请用A~E5个节点，拼搭一棵高度为3的二叉树 引导学生回顾上节课所学内容，并引出本节课所学内容，建立二叉树 建立 学习任务一：二叉树的建立 1.数组法： 先补全为完全二叉树，再从二叉树的根节点开始，按从上而下、自左往右的顺序对n个节点进行编号，依次将节点用数组元素来表示 学生练习1.某二叉树如下图所示，用数组来表示为 说明用数组法实现二叉树的方法 学生通过练习巩固 2.链表法 讲述链表法实现节点的表示 学生回顾链表数据结构，模仿老师在学案上画出链表法建立二叉树 遍历 学习任务二：二叉树的遍历 通过链表法，推导出三种二叉树遍历顺序 前序：根左右 中序：左根右 后序：左右根 学生练习2.某二叉树如下图所示，请完成三种顺序的遍历 学生在老师的讲解下完成学案，实现三种二叉树遍历顺序 学生自主完成学案上的练习例2，巩固二叉树的遍历的实现。 引出二叉树的推导 推导 学习任务三：二叉树的推导 学生练习3.依据前序和中序，你能推出后序遍历的顺序吗？ 1.利用前序和中序完成二叉树的建立 2.根据生成的二叉树推导出后序遍历结果 学生练习4.依据后序和中序，你能推出前序遍历的顺序吗？ 课后思考：依据前序和后序，你能推出中序遍历的顺序吗？ 引导学生观察前序和中序的排列，发现中间的秘密 学生通过完成例4，巩固二叉树的推导 给学生留下思考 总结 主线总结 通过主线总结，回顾本节课所说，并最后将整节课主线进行呈现，理解各环节间的关系