二叉树的遍历课程设计(C++)含源代码(共16页).doc

精选优质文档-倾情为你奉上数据结构课程设计报告设计题目： 二叉树的遍历 姓 名： 陈 雷 学 号： 专 业： 计算机科学与技术 院 系： 计算机科学与技术 班 级： 1002 指导教师： 吴克力 2012年 3 月 1日 摘要：本文主要说明如何实现二叉树的遍历。此次二叉树的遍历基于二叉树的二叉链表存储结构。遍历方式包括：前序遍历，中序遍历，后续遍历，层序遍历。其中前序遍历和后续遍历采用非递归算法实现。编程环境为VC+，除了遍历操作外，还增加了求二叉树的深度，总结点数，每层结点数，以及最近共同祖先（LCA）问题的算法。关键字：二叉树 遍历 非递归 C+ LCA Abstract: This paper mainly desc