二叉树的遍历算法

//前序遍历 中左右
void PreOrderTraverse(BiTree T)
{
     if(T==NULL)
          return;
    printf("%c",T->data);//先显示数据点
    PreOredeTraverse(T->lchild);//再先序遍历左子树
    PreOredeTraverse(T->rchild);//最后先序遍历右子树

}

//中序遍历 左中右
void InOrderTraverse(BiTree T)
{
     if(T==NULL)
          return;
    PreOredeTraverse(T->lchild);//先序遍历左子树
    printf("%c",T->data);//再显示数据点
    PreOredeTraverse(T->rchild);//最后先序遍历右子树

}

//后序遍历 左右中
void PostOrderTraverse(BiTree T)
{
     if(T==NULL)
          return;
    PreOredeTraverse(T->rchild);//先序遍历右子树
    PreOredeTraverse(T->lchild);//最后先序遍历左子树
    printf("%c",T->data);//再显示数据点
}