【数据结构】基于二叉链表的二叉树的遍历

描述

设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写三个递归算法分别实现二叉树的先序、中序和后序遍历。

输入

多组数据。每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。

输出

每组数据输出三行，为二叉树的先序、中序和后序序列。

样例输入1

abcd00e00f00ig00h00
abd00e00cf00g00
0

样例输出1

abcdefigh
dcebfagih
decfbghia
abdecfg
dbeafcg
debfgca

很简单的一道题，三个递归改一下顺序就可以了。以下是全部代码

#include<iostream>
using namespace std;

typedef struct binode
{
    char data;
    binode *lchild,*rchild;
}*bitree;

void create(bitree &T)
{
    char ch;
    cin>>ch;
    if(ch=='0')
        T=NULL;
    else
    {
        T=new binode;
        T->data=ch;
        create(T->lchild);
        create(T->rchild);
    }
} 

void pretravel(bitree &T)//先序
{
    if(T)
    {
        cout<<T->data;
        pretravel(T->lchild);
        pretravel(T->rchild);
    }
}

void midtravel(bitree &T)//中序
{
    if(T)
    {
        midtravel(T->lchild);
        cout<<T->data;
        midtravel(T->rchild);
    }
}

void lasttravel(bitree &T)//后序
{
    if(T)
    {        
        lasttravel(T->lchild);
        lasttravel(T->rchild);
        cout<<T->data;
    }
}

int main()
{
    while(1)
    {
        bitree T;
        create(T);
        if(T==NULL)
            break;
        pretravel(T);
        cout<<endl;
        midtravel(T);
        cout<<endl;
        lasttravel(T);
        cout<<endl;
    }
    return 0;
}