新二叉树-【普及-】

新二叉树

题目描述

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

输入格式

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

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

空节点用 * 表示

输出格式

二叉树的前序遍历。

样例 #1

样例输入 #1

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

样例输出 #1

abdicj

利用string的find函数和erase函数，
你会发现abc就是最上层的二叉树，输入时也是按照前序顺序输入的，所以只要把后面输入的子树，插入到原来的字符串就可以，输出时，如果是*就不输出。

#include<bits/stdc++.h>

using namespace std;

int n;
string s;
int main(){
	
	cin>>n;
	
	cin>>s;
	for(int i=2;i<=n;++i)//由于第一个为原串，所以单独输入
	{
		string ss;
		cin>>ss;
		int x=s.find(ss[0]);//找到这个子树的根节点在原串中的位置
		s.erase(x,1);//清除根节点
		s.insert(x,ss);//加入子树
	}
	for(int i=0;i<s.size();++i)
	if(s[i]!='*') cout<<s[i];//不输出空节点
	else continue;
	
	return 0;
}