二叉树的基本操作及抽象数据类型 教学设计

二叉树的基本操作及抽象数据类型教学设计二叉树的基本操作及抽象数据类型教材内容：4. 2二叉树的基本操作和4.3抽象数据类型。适应的课程标准：1.1通过列举实例，认识到抽象数据类型对数据处理的重要性，理

二叉树 二叉树的基本操作及抽象数据类型 的基本 二叉树的基本操作和抽象数据类型。 教材内容： 4.24.3 操作及 适应的课程标准： 通过列举实例，认识到抽象数据类型对数据处理的重要性，理解抽象数据类型的概念，了解一叉树的概 1.1 抽象数 念及其基本操作方法。 据类型 教学目标： 指向的核心素养： 教学设 ● 掌握二叉树的两种建立方式。 信息意识：能够根据解决问题的需要，自觉、主动 计 ● 熟练掌握二叉树的三种遍历方式。 地寻求恰当的方式获取与处理信息；在合作解决问题的 ● 了解抽象数据类型的概念、抽象数据类型的描 过程中，愿意与团队成员共享信息，实现信息的更大价 述、抽象数据类型的作用。 值。 计算思维：针对给定的任务进行需求分析，明确需 要解决的关键问题；能提取问题的基本特征，进行抽象 处理，并用形式化的方法表述问题。 有教学控制软件的多媒体机房。 学习环境： 课时 建议课时： 1 教学环节 设计意图 教学过程 课程标准 和 以图片方式，吸引学生参与课堂，感知 情境导入 导入:对于图中的两棵二叉树(附件、一张 134： 二叉树结构，并结合已掌握的知识，思 (1) 完全二叉树，一张非完全二叉树)，如何组织、存储节点 考如何存储节点信息？ 信息？ 教学目标 二叉树是一种逻辑结构，形象直观，但 知识讲解 针对情景导入(一)中的两棵二叉树，可以采用数 便于计算机处理，需要把非线性结构变 (1) 组形式和链表形式存储节点信息。建议采用教材中的 成有意义的线性序列。讲解二叉树的前 数组形式和链表形式，与学生一起模拟建树过程。 序遍历，了解左右子树先左后右的原 则，并按照前序遍历规则讲解。 1 与学生一起模拟二叉树的数组形式建树。 . 2 与学生一起模拟二叉树的链表形式建树。 . 3 以教材上例子为例，与学生一起模拟二叉树的 . 前序遍历。 自主学习 帮助学生通过小组合作的方式，互相出 1 先让学生自主学习教材中的中序遍历利后序 . 题、验证答案的正确性，使得学生逐步 遍历，然后分组学习，组内成员互测，一方提供树的 (1) 掌握中序遍历和后序遍历。 原图，一方写出相应的遍历结果，并验证答案的正确 性。 帮助学生通过小组合作的方式，把刚刚 学过的树的遍历，迁移到“由二种遍历 2 .小组合作，讨论完成教材中“问题与讨论”：已 教学活动 是否可以确定一棵树的问题: 知前序遍历和后序遍历序列，能否唯一确定一棵二叉 设计 树？