21二叉树三种遍历的递归实现呢

二叉树的遍历：先序遍历NLR、中序遍历LNR、后序遍历LRN
1、 先序遍历（PreOrder）
过程：如果二叉树为空，什么也不做。否则
1.1访问根结点
1.2先序遍历左子树
1.3先序遍历右子树
对应的递归算法如下：
Void PreOrder(BiTree T){
If(T!=NULL){
Visit(T);//访问根节点
PreOder(Tlchild); //递归遍历左子树
PreOder(T->rchild); //递归遍历右子树
}
}
2、 中序遍历（InOrder）
过程：如果二叉树为空，什么也不做。否则：
Void InOrder(BiTree T){
If(T!=NULL){
InOrder(T->lchild); //递归遍历左子树
Visit(T); //访问根结点
InOrder(T->rchild); //递归遍历右子树
}
}
3后序遍历
Void PostOrder(BiTree T ){
If(T!=NULL){
PostOrder(T->lchild);
PostOrder(T->rchild);
Visit(T);
}
}

三种算法：时间复杂度为O(n),空间复杂度：O(n)