二叉树的建立与遍历.doc

二叉树的各种遍历算法的实现学生姓名：严智行 指导老师：肖增良摘 要：本课程设计主要解决树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现。在课程设计中，系统开发平台为Windows 2000，程序设计设计语言采用Visual C+，用除递归算法前序，后续，中序遍历树外还通过非递归的算法遍历树。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以应用在商业中解决实际问题。关键词 程序设计；C+；树的遍历；非递归遍历1 引 言本课程设计主要解决树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现。1.1实验的目的 通过对题目的分析编程，了解二叉树，知晓二叉树的各种遍历算法思想，树的遍历分为前序、中序和后序，可以用递归算法实现树的三种遍历。除了递归外还可以构造栈，利用出栈和入栈来实现树的前序遍历、中序遍历和后序遍历。1.2实验内容 1) 构造一棵树并输入数据； 2) 实现二叉树的各