二叉树的遍历以及树与二叉树的转换课程设计.docxVIP

课程设计（数据结构） 院、系 专业 姓名 学号 指导教师 2010 年 月 日 树的应用 1 摘要： 关键词：树；二叉树；转换；遍历；递归和非递归 1．实验题目 实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现。 2．实验分析 2． 1 总体分析 2.1.1 本程序的功能是对任意二叉树进行递归前序遍历和后序遍历，用栈实现非递归的前序、和后序 遍历，还有对树的层序遍历以及树与二叉树的转换。 2.1.2 本程序要求用户以字符输入，若要实现终端结点，最后以回车键建入数据。 2.1.3 本程序的结果将依次打印出递归前序遍历和后序遍历，用栈实现非递归的前序和中序遍历和后 序遍历，和线索化层序遍历，输入树及树传换成二叉树。 2.2 具体分析 2.2.1 二叉树创建 用链表实现创建一个树结点的结构体，从键盘输入数据，存入数组。把下标为 2*i+1 的值存入左孩子， 为 2*i+2 的存入右孩子。 BiNode creat() ， BiNode stree_creat(char *a,int k) 。 2.2.2 先序遍历二叉树的递归算法 若二叉树为空，则空操作；否则（ 1）访问根结点；（ 2）先序遍历左子树；（ 3）先序遍历右子树。 void PreOrder(BiNode root) 。 2.2.3 中序遍历二叉树的递归算法 若二叉