数据结构遍历二叉树课程设计报告(共38页).doc

精选优质文档-倾情为你奉上目 录一、 需求分析在现实世界层次化的数据模型中，数据与数据之间的关系纷繁复杂。其中很多关系无法使用简单的线性结构表示清楚，比如祖先与后代的关系、整体与部分的关系等。于是人们借鉴自然界中树的形象创造了一种强大的非线性结构树。树形结构的具体形式有很多种，其中最常用的就是二叉树。而二叉树的多层次遍历遍历则是二叉树的重要内容。本程序用Microsoft Visual C+ 6.0编写，可以实现对二叉树的多种方式的创建、采用递归和非递归等两种方式先序、中序、后序进行遍历。1. 主功能模块通过合理的界面设计，根据提示信息，使用者可以方便快捷地运行本程序来完成创建、遍历二叉树等操作。界面美观，人性化，程序智能，安全性高。2. 创建树模块当进入程序运行界面后，根据提示输入需要建立的二叉树，共有三种方法来创建二叉树,即：1：广义表构造法、2：先序和中序构造法、3：中序和后序构造法。建立