P1305 新二叉树

题目描述

输入一串完全二叉树，用遍历前序打出。

输入输出格式

输入格式：

第一行为二叉树的节点数n。

后面n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用*表示

输出格式：

前序排列的完全二叉树

输入输出样例

输入样例#1：

6
abc
bdi
cj*
d**
i**
j**

输出样例#1：

abdicj

桶。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
struct node
{
    char pa;
    char data;
    char lc,rc;
}a[10001];
int vis[201];
int root=-1;
int xianxu(int i)
{
    printf("%c",i);
    if(a[i].lc!='*')
    xianxu(a[i].lc);
    if(a[i].rc!='*')
    xianxu(a[i].rc);
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        char data;
        cin>>data;
        cin>>a[data].lc>>a[data].rc;
        a[a[data].lc].pa=data;
        a[a[data].rc].pa=data;
        vis[data]=1;
    }
    for(int i=1;i<=122;i++)
    {
        if(a[i].lc!=0&&a[i].pa==0)
        {
            root=i;    
        }
    }
    xianxu(root);
    return 0;
}