二叉树的先序、中序、后序遍历

对于编程来说数据结构这节课很重要，今天老师特意给我们补了数据结构，才发现，我以前的数据结构真的没有好好学！数据结构与其说是一门编程还不如说是一种思想，一门算法课~本来我一直觉得，数据结构和ACM没什么关系，可是，才发现，原来好多题都是根据数据结构设计的。

二叉树是数据结构中的一个重要的知识，也是ACM中很重要的知识。二叉树的遍历分为三种：先序、中序、后序。这三种主要也是二叉树的三种表示形式。如一个二叉树中序表示：a+b*c-d-e/f；先序表示为：-+a*b-cd/ef ；后序表示为： abcd-*+ef/-。这道题没什么，就是一种递归的运用，只要递归可以很好理解就能很快的知道程序运行时的步骤。在最初碰到这个算法时，不知道程序要怎么运行，二叉树是怎么表示的这三种情况？！呵呵，可是，仔细看看程序，就如这个先序的算法吧！先访问的结点，然后经行第二个if语句。在进行第二个if运行时，还是先访问结点，然后左孩子！只有访问结点，if(Visit(T->data))时才可以显示出来！故，二叉树有那样的三种形式！ps：后序或是中序和这一样，只是这三个if循环顺序不一样罢了！当进行if(PreOrderTraverse(T->   child,Visit))时，会一直先下循环，直至不循环，遇到if(Visit(T->data))时才显示。

Status PreOrderTraverse(BiTree T,Status(*Visit)(TElemType e))
{
	Status PrintElement(TElemType e)
	{
		printf(e);
		return OK;
	}
	if(T)
	{
		if(Visit(T->data))
			if(PreOrderTraverse(T->lchild，Visit))
				if(PreOrderTraverse(T->rchild，Visit))
					return OK;
				return ERROR;
	}
	else
		return OK;
}/*递归的运用，先序中，先是结点
用递归一直去找左叶子找到左叶子然后再进行下一步，
找完左叶子，然后找右叶子~