22/6/5

二叉树模板复习；

根据先序创建二叉树，并输出中序后序遍历；

自己不用指针来写的一个版本，非常好记加好写；

样例：ABD##EG###C#F##

输出：

const int N=100;
struct node
{
    char data;
    int l,r;
}tr[N];
int idx;
void creatBT(int root)
{
    char c;
    cin>>c; 
    if(c=='#')return;
    tr[root].data=c;
    tr[root].l=++idx;
    tr[root].r=++idx;
    creatBT(tr[root].l);
    creatBT(tr[root].r);
}
void preorder(int root)
{
    if(tr[root].data)cout<