p1305 新二叉树

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n;
char a[28][3];
void find(char x)
{
    if(x!='*')
    {
        cout<<x;
        for(int i=1;i<=n;i++)
            if(a[i][0]==x)
            {
                find(a[i][1]);
                find(a[i][2]);
            }
    }
    /*if(x!='*')
    {
        cout<<x;
        for(int i=1;i<=n;i++)
            if(a[i][0]==x)
            {
                find(a[i][0]);
                find(a[i][2]);
            }
    }*///中序
     /*if(x!='*')
    {
        cout<<x;
        for(int i=1;i<=n;i++)
            if(a[i][2]==x)
            {
                find(a[i][0]);
                find(a[i][1]);
            }
    }*///后序 
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i][0]>>a[i][1]>>a[i][2];
    find(a[1][0]);//find(a[1][1]);find(a[1][2]);
    return 0;
}

 

posted @ 2019-04-17 18:54  李白莘莘学子  阅读(147)  评论(0编辑  收藏  举报