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

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