P1305 新二叉树

P1305 新二叉树
题目描述
输入一串二叉树，输出其前序遍历。

输入格式
第一行为二叉树的节点数n。(1≤n≤26)

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

空节点用 * 表示

输出格式
二叉树的前序遍历。

输入输出样例

输入 #1
6
abc
bdi
cj*
d**
i**
j**

输出 #1
abdicj

My Answer Code:

/*
	Author:Albert Tesla Wizard
	Time:2020/12/6 14:11
*/
#include<bits/stdc++.h>
using namespace std;
struct Node
{
    char data;
    char lchild;
    char rchild;
    int tag;
}node[27];
char Root;
void create()
{
    int n;
    cin>>n;
    for(int i=1;i<=26;i++){node[i].data='#';node[i].tag=1;}
    for(int i=1;i<=n;i++)
    {
        char data,lchild,rchild;
        cin>>data>>lchild>>rchild;
        node[data-'a'+1].data=data;
        node[data-'a'+1].lchild=lchild;
        node[data-'a'+1].rchild=rchild;
        if(lchild!='*'){node[lchild-'a'+1].tag=0;}
        if(rchild!='*'){node[rchild-'a'+1].tag=0;}
    }
    for(int i=1;i<=26;i++)
    {
        if(node[i].data!='#'&&node[i].tag==1){Root=node[i].data;break;}
    }
}
void PreorderTraverse(char root)
{
    if(root!='*')
    {
        cout<<root;
        PreorderTraverse(node[root-'a'+1].lchild);
        PreorderTraverse(node[root-'a'+1].rchild);
    }
}
void test()
{
    create();
    PreorderTraverse(Root);
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    test();
    return 0;
}