新二叉树

题目描述

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

输入格式：

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

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

空节点用*表示

输出格式：

前序排列的二叉树

输入样例1：

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

输出样例1：

abdicj

解题思路

也是直接上代码。

代码

#include <iostream>
#include <cstring>
using namespace std;
int n;
int l[30],r[30],cnt[30];
void build(int x){
   
   
    if(x==-1