数据结构课程设计之-树与二叉树的转换(3)

一.需求分析

本程序的功能是对任意树进行递归前序遍历和后序遍历，以及实现树的非递归的前序、和后序遍历，还有对树的层序遍历以及树与二叉树的转换。

二．概要设计

对于本次设计，需要用到树的建立,树与二叉树的转换算法先序后序二叉树的递归算法;先序后序非递归算法;层次序遍历算法 1树的建立

用链表实现创建一个树结点的结构体，从键盘输入数据，存入数组。把下标为2*i+1 的值存入左孩子，为2*i+2的存入右孩子。 BiNode creat()，BiNode stree_creat(char *a,int k)。

2一般树转化成二叉树

转换时结点的第一个孩子变为它的左孩子，兄弟节点变为他的右孩子。void exchange()，class Tree 3先序遍历树的递归算法

若二叉树为空，则空操作；否则（1）访问根结点；（2）先序遍历左子树；（3）先序遍历右子树。void PreOrder(BiNode root)。

4后序遍历树的递归算法

若二叉树为空，则空操作；否则（1）后序遍历左子树；（2）后序遍历右子树。（访问根结点；void PostOrder(BiNode root)。

3）