p1305 新二叉树

最新推荐文章于 2024-08-07 00:32:16 发布

weixin_30577801

最新推荐文章于 2024-08-07 00:32:16 发布

阅读量389

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/lbssxz/p/10725503.html

版权

#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;
}