数据结构遍历算法

Status PreOrderTraverse(BiTree T)//前序遍历
{if(T==NULL)
return OK;
else
{
cout<<T->data;
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}


Status PostOrderTraverse(BiTree T)//后序遍历
{if(T==NULL)
return OK;
else
{
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
cout<<T->data;
}
}


Status lnOrderTraverse(BiTree T)//中序遍历
{if(T==NULL)
return OK;
else
{
lnOrderTraverse(T->lchild);
cout<<T->data;
lnOrderTraverse(T->rchild);
}
}