洛谷P1305 新二叉树

题目描述
输入一串完全二叉树，用遍历前序打出。
输入输出格式
输入格式：
第一行为二叉树的节点数n。
后面n行，每一个字母为节点，后两个字母分别为其左右儿子。
空节点用*表示
输出格式：
前序排列的完全二叉树
输入输出样例
输入样例#1：
6
abc
bdi
cj*
d**
i**
j**
输出样例#1：
abdicj

简单的二叉树，因为题目没明确给出节点一定是小写字母，所以我用ASCII码作为下标，先找到一个有孩子节点但无父亲节点的点开始遍历即可

#include<iostream>
using namespace std;
const int N=230;
struct node
{
    char l,r,p;
    bool flag;
}a[N];
int n;
void dfs(char x)
{
    cout<<x;
    if(a[x].l!='*')
        dfs(a[x].l);
    if(a[x].r!='*')
        dfs(a[x].r);
}
int main()
{
    int i;
    char x,y,z;
    cin>>n;
    for(i=0;i<N;i++)
    {
        a[i].flag=0;
        a[i].p=0;
    }
    for(i=1;i<=n;i++)
    {
        cin>>x>>y>>z;
        a[(int)x].l=y;
        a[(int)x].r=z;
        a[(int)y].p=x;
        a[(int)z].p=x;
        a[(int)x].flag=1;
    }
    for(i=0;i<N;i++)
        if(a[i].flag==1&&a[i].p==0)
            break; 
    dfs(i);
    return 0;
}