P1305 新二叉树

题目描述

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

输入格式

第一行为二叉树的节点数 nn。(1 \leq n \leq 261≤n≤26)

后面 nn 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。

空节点用 * 表示

输出格式

二叉树的前序遍历。

输入输出样例

输入 #1复制

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

输出 #1复制

abdicj

#include  <bits/stdc++.h>
using namespace std;
struct tree
{
    char l;
    char r;

}t[40];
void dfs(char root)
{
    if (root == '*')
    {
        return;
    }
    cout << root;
    dfs(t[root].l);
    dfs(t[root].r);
    return;

}
char root;
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        char s;
        cin >> s;
        cin >> t[s].l >> t[s].r;
        if (i == 0)
        {
            root = s;
        }
        
    }
    dfs(root);

    return 0;
}