洛谷 P1305 新二叉树

洛谷 P1305 新二叉树

---

题目

题目描述

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

输入输出格式

输入格式：
第一行为二叉树的节点数n。

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

空节点用*表示

输出格式：
前序排列的二叉树

输入输出样例

输入样例#1：

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

输出样例#1：

abdicj

---

题解

递归

---

代码

#include<cstdio>
#include<iostream>
using namespace std;

int n,t,w;
int time[55],a[55][2];
char exc[55];
bool vis[55];

void work(int x)
{
    cout<<exc[x];
    if (a[x][0]!=0) work(a[x][0]);
    if (a[x][1]!=0) work(a[x][1]);
}

int main()
{
    char x,y,z;
    cin>>n;
    for (int i=1;i<=26;i++) exc[i]='a'+i-1;
    for (int i=1;i<=26;i++) exc[i+26]='A'+i-1;
    for (int i=1;i<=n;i++)
    {
        cin>>x>>y>>z;
        if ('a'<=x&&x<='z') w=x-'a'+1; else w=x-'A'+27;
        time[w]++;
        if (y=='*') t=0;
         else if('a'<=y&&y<='z') t=y-'a'+1;
               else t=y-'A'+27;
        a[w][0]=t;
        time[t]++;
        if (z=='*') t=0;
         else if('a'<=z&&z<='z') t=z-'a'+1;
               else t=z-'A'+27;
        a[w][1]=t;
        time[t]++;
    }
    for (int i=1;i<=52;i++) if (time[i]==1) {
        work(i);break;
    }
    return 0;
}