题目描述
输入一串二叉树,用遍历前序打出。
输入输出格式
输入格式:
第一行为二叉树的节点数n。( n \leq 26n≤26 )
后面n行,每一个字母为节点,后两个字母分别为其左右儿子。
空节点用*表示
输出格式:
前序排列的二叉树
输入输出样例
输入样例#1: 复制
6
abc
bdi
cj*
d**
i**
j**
输出样例#1: 复制
abdicj
前序排列 先根节点,然后左子树,右子树
中序排列 先左子树,再根节点,右子树;
后序排列 先左子树,再右子树,根节点;
#include <bits/stdc++.h>
#define maxn 100005
typedef long long ll;
using namespace std;
ll mod = 1e9 + 7,n;
char tree[maxn]={0};
void query(ll be)
{
if(tree[be] >= 'a' && tree[be] <= 'z')
cout << tree[be];
if(tree[be<<1] >= 'a' && tree[be<<1] <= 'z')
query(be << 1);
if(tree[be<<1|1] >= 'a' && tree[be<<1|1] <= 'z')
query(be << 1 | 1);
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin >> n;
for(int i = 1; i <= n; i ++)
{
char a,b,c;
cin >> a >> b >> c;
if(i == 1)
{
tree[i] = a;
if(b!='*')tree[i<<1] = b;
if(c!='*')tree[i<<1|1] = c;
}
else
{
for(int j = 1; j <= maxn; j ++)
{
if(tree[j] == a)
{
if(b!='*')tree[j<<1] = b;
if(c!='*')tree[j<<1|1] = c;
break;
}
}
}
}
query(1);
cout << endl;
return 0;
}