高中信息技术浙教版：4-2 二叉树的基本操作-教学设计

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