二叉树遍历

//二叉树先序遍历
void visit(BiTree T){
	printf("%d",T->data);
}
void PreOrder(BiTree T){
	if(T!=NULL){
		visit(T);              //访问根节点
		PreOrder(T->lchild);     //递归遍历左子树
		PreOrder(T->rchild);     //递归遍历右子树
	}
}
//中序遍历
void InOrder(BiTree T){
	if(T!=NULL){
		InOrder(T->lchild);
		visit(T);
		InOrder(T->rchild);
	}
}
//后序遍历
void PostOrder(BiTree T){
	if(T!=NULL){
		InOrder(T->lchild);
		InOrder(T->rchild);
		visit(T);
	}
}
//求树的深度
int treeDepth(BiTree T){
	if(T==NULL){
		return 0;
	}
	else{
		int l = treeDepth(T->lchild);
		int r = treeDepth(T->rchild);
		return l>r?l+1:r+1;
	}
}