二叉树地遍历课程设计(C++)含源代码.pdf

实用文档 南 京 理 工 大 学 课程设计报告 作 者 : 相蒙蒙 学 号： 054913221001 教 学 点 : 苏州市职业大学 专 业 : 机电一体化 题 目 : 二叉树的遍历 指导者： 尚鲜莲 评阅者： 2014 年 4 月 实用文档 南 京 理 工 大 学 课 程 设 计 报 告 评 语 综合成绩： 指导者评语： 指导者 ( 签字 ) ： 年 月 日 实用文档 课 程 设 计 报 告 摘 要 摘要： 本文主要说明如何实现二叉树的遍历。此次二叉树的遍历基于二叉树的二 叉链表存储结构。遍历方式包括：前序遍历，中序遍历，后续遍历，层序遍历。 其中前序遍历和后续遍历采用非递归算法实现。编程环境为 VC++，除了遍历操作 外，还增加了求二叉树的深度， 总结点数， 每层结点数， 以及最近共同祖先 （LCA） 问题的算法。 关键词：二叉树 遍历 二叉树遍历 实用文档 目 录 1 问题描述 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.1 问题描述：创建二叉树并遍历 . . . . . . . . . . . . . . . . . . . . . . . 5 2、需求分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3、概要设计 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.1 ．创建二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.2 二叉树的非递归前序遍历示意图 5 3.3 二叉树的后序非递归遍历示意图 . . . . . . . . . . . . . . . . . . . . . 6 4 、数据结构设计 . . . . . . . . . . . . . . . . . .