洛谷 P1305 新二叉树

题目描述

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

输入输出格式

输入格式：

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

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

空节点用*表示

输出格式：

前序排列的二叉树

输入输出样例

输入样例#1： 复制

6

abc

bdi

cj*

d**

i**

j**

输出样例#1： 复制

abdicj

代码实现

创树过程遇到了挫折，但发现根本不需要建树，具体流程如下

代码实现：

#include<bits/stdc++.h>
using namespace std;
struct node
{
    char data;
    char l,r;
};
node bt[30];
int n;
void outpre(char data)
{
   if(data=='*') return ;
   for(int i=1;i<=n;i++)
   {
       if(bt[i].data==data)
       {
           cout<<bt[i].data;
           outpre(bt[i].l);//左子树
           outpre(bt[i].r);//右子树
           break;
       }
   }
   return ;
}
int main()
{
   cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>bt[i].data>>bt[i].l>>bt[i].r;
    }
    outpre(bt[1].data);//根节点
    return 0;
}