二叉树的先序、中序、后序递归遍历算法

来源:互联网 发布:软件卡住关不掉 编辑:程序博客网 时间:2024/06/16 20:03
void PreOrder(PBinTree T)   //先序{    if (!T) return;    printf("%c ", T->data);    PreOrder(T->lchild);    PreOrder(T->rchild);}void InOrder(PBinTree T)    //中序{    if (!T) return;    InOrder(T->lchild);    printf("%c ", T->data);    InOrder(T->rchild);}void PostOrder(PBinTree T)  //后序{    if (!T) return;    PostOrder(T->lchild);    PostOrder(T->rchild);    printf("%c ", T->data);}

可以看到只是把打印结点的时机不一样

阅读全文
0 0
原创粉丝点击