基于二叉链表的二叉树的遍历

http://www.bjfuacm.com/problem/269/

#include<iostream>
#include<string>
using namespace std;
typedef char TElemType;
#define OK 1
typedef int Status;
typedef struct BiNode
{
    TElemType data;
    struct BiNode *lchild,*rchild;
}BiNode,*BiTree;
int b;
string ch;
void CreateBiTree(BiTree &T)
{
    
    //if(a.length()==b)return;
    char c=ch.at(b++);
    if(c=='0')
    {
        T=NULL;
    } 
    else
    {
        T=new BiNode;
        T->data=c;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}
Status PreOrderTraverse(BiTree T){
  if(T==NULL) return OK; 
  else{    
     cout<<T->data; 
     PreOrderTraverse(T->lchild); 
     PreOrderTraverse(T->rchild); 
    }
}
Status InOrderTraverse(BiTree T){
  if(T==NULL) return OK; 
  else{    
     InOrderTraverse(T->lchild); 
     cout<<T->data;
     InOrderTraverse(T->rchild); 
    }
}
Status PostOrderTraverse(BiTree T){
  if(T==NULL) return OK; 
  else{    
     PostOrderTraverse(T->lchild); 
     PostOrderTraverse(T->rchild); 
     cout<<T->data;
    }
}
int main()
{
    int count=0;
    while(cin>>ch&&ch!="0")
    {
        BiTree T;
        b=0;
        CreateBiTree(T);
        PreOrderTraverse(T);
        cout<<endl;
        InOrderTraverse(T);
        cout<<endl;
        PostOrderTraverse(T);
        cout<<endl;
    }

}

基于二叉链表的二叉树的遍历
发布时间: 2017年9月18日 10:24 最后更新: 2018年11月7日 13:18 时间限制: 1000ms 内存限制: 128M

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

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

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

样例输入1
abcd00e00f00ig00h00
abd00e00cf00g00
0
样例输出1
abcdefigh
dcebfagih
decfbghia
abdecfg
dbeafcg
debfgca