二叉树的遍历课程设(C++)含源代码.docVIP

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