P1305 新二叉树

题目描述

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

输入格式

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

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

空节点用 * 表示

输出格式

二叉树的前序遍历。

输入输出样例

输入 #1

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

输出 #1

abdicj

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-03-10 16:21:12
 * @LastEditTime: 2022-03-10 16:31:26
 */
#include<bits/stdc++.h>
using namespace std;

int n;

struct node{
    char lc,rc;//左右孩子和父节点
};
node tree[10001];

void dfs(char x)
{
    if(x=='*') return;
    cout<<x;
    dfs(tree[x].lc);
    dfs(tree[x].rc);
}

int main()
{
    cin>>n;
    char h1;
    cin>>h1;//输入第一个字母
    cin>>tree[h1].lc>>tree[h1].rc;//h1所代表的字符再次会转换为ASC码 
    for(int i=2;i<=n;i++){
        char h;
        cin>>h;
        cin>>tree[h].lc>>tree[h].rc;
    }
    dfs(h1);
}