二叉树的遍历研究及应用.pdf

科技信息 高校理科研究 二叉树的遍历研究及应用 西南大学硕士 重庆城市管理职业学院电信系 单光庆 摘 要 通过对同一棵二叉树的先序遍历 中序遍历 后序遍历得到三个不同序列的分析 概括出二叉树前 中 后序 ~ ~ 9 ~ ~ 遍历序列间的关系 根据遍历序列 确定对应的二叉树 9 9 G 关键词 二叉树 先序遍历 中序遍历 后序遍历 1~ 引言 个结点为根结点G 数据结构 是计算机学科的一门专业技术基础课 也是计 规律 前序序列遍历最后一个为根结点右子树的最右叶 9 2: 算机程序设计的重要理论技术基础课 目的是在于让学生学会 子结点 中序遍历的最后一个结点为根结点右子树的最右叶子 G 9 分析研究计算机加工的数据结构的特性 以便为应用涉及的数 结点G 9 据结构选择适当的逻辑结构 存储结构及其相应的算法 并初步 规律 中序序列遍历第一个结点为根结点左子树的最左 9 ; 3: 掌握算法的时间分析和空间分析的技术 培养学生进行复杂程 叶子结点 后序遍历的第一个结点为根结点左子树的最左叶子 ; 9 序设计的能力和数据抽象的能力 但从学生角度而言 在学习该 结点G G 9 门课程时普遍反映较难 总觉得课程内容抽象 不易理解 好些 由上述规律我们得出如下推论: 9 9 9 具体算法不知从何下手针对以上情况 任课教师在讲授该门课 (1)先序遍历序列和中序遍历序列可以唯一确定一棵二叉 9 程时更应注重方法的应用 从多角度 多侧面展现知识点 化抽 树 9 9 9 象为具体 化特殊为一般 不应只局限于教材上的一种解题模 证明 如果先序遍历序列和中序遍历序列都是空 则该二 9 9 D 9 式 应结合自己的理解 补充新方法 这样才能更好的拓宽学生 叉树是空树 而空二叉树是唯一的 9