课 程 教 案 课程名称 数据结构 授课专业 计算机科学与技术 主讲教师 2013 年 10 月 19 日 讲授主题 遍历二叉树及二叉树的遍历算法举例 授课时数 1 教学目的 1. 掌握二叉树遍历的算法教材中介绍了三种先中后序方法 2. 遍历算法是基础由此导出许多实用的算法如求二叉树的高度各结点的层次数度为 0 12 的 结点数等 3 由二叉树的遍历的前序和中序序列或后序和中序序列可以唯一构造一