二叉树的遍历

#include <stdio.h>
#include <stdlib.h>

typedef struct BiTNode {
	int data;
	struct BiTNode* lChild;
	struct BiTNode* rChild;
} BiTNode, *BiTTree;

void visit(BiTNode *T){
	
}

//先序遍历
void travPreOrder(BiTNode *T){
	if(T!=0){//如果树不为空
		visit(T);//访问结点
		travPreOrder(T->lChild);//递归遍历左子树
		travPreOrder(T->rChild);//递归遍历右子树
	}
}

//中序遍历
void travInOrder(BiTNode *T){
	if(T!=0){//如果树不为空
		travPreOrder(T->lChild);//递归遍历左子树
		visit(T);//访问结点
		travPreOrder(T->rChild);//递归遍历右子树
	}
}
//后序遍历
void travPostOrder(BiTNode *T){
	if(T!=0){//如果树不为空
		travPreOrder(T->lChild);//递归遍历左子树
		travPreOrder(T->rChild);//递归遍历右子树
		visit(T);//访问结点
	}
}