二叉树遍历(稿).ppt

特别讨论： 利用后序和中序遍历序列构造一棵二叉树 数据结构 C语言 A F E D C B G 知识与技能 理解遍历算法；掌握遍历规则；体会遍历算法的应用。 过程与方法 通过遍历规则讲解和自主总结遍历思想及算法的教学过程，掌握学习分析总结问题的方法。 实现价值 体会复杂数据结构在计算机中的存储方式及组织结构；学会解决如何合理的用计算机程序处理复杂数据。 教学重点 掌握二叉树的遍历方法。 理解二叉树的遍历算法 教学难点 二叉树遍历的应用。 重 点 难 点 教 学 过 程 引导 讲授 分析 总结 新课引入- 遍历的应用 1 课程讲解- 基础知识 2 教学提升- 课程总结 4 实践内容- 练习讨论 3 巩固拓展- 课后作业 5 问题引入 3＊ (2+5) /(9-6)= 7 先算哪个呢？ 借助二叉树 将算术表达式画成一棵二叉树 / ＊ + 3 － 6 2 5 9 它的中序遍历序列为： 3 * 2 + 5 / 9 － 6 它的后序遍历序列为： 2 5 + 3 * 9 6 － / 中缀表达式（人的思维） 后缀表达式（电脑的思维） ( ) ( ) 基础知识-概念 遍历定义—— 遍历用途—— 遍历方法—— 指按某条搜索路线遍访每个结点且不重复（又称周游）。 它是树结构插入、删除、修改、查找和排序运算