洛谷-P1030 求先序排列

题目描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。
（约定树结点用不同的大写字母表示，长度8≤8）。

输入格式：
2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
输出格式：
1行，表示一棵二叉树的先序。

思路：
1.通过后序找根节点
2.通过根节点回中序划分左右子树
3.重复1，2

Ps :虽然思路蛮清晰的,但是写代码的时候还是不断出错，
最后只好去看大牛们的代码了ORZ，用到了各种string类的函数，
也是让我发现自己真的什么都不懂了，继续加油鸭。
附上自己写的3.0版本代码。

#include<cstdio>
#include<iostream>
#include<cstdio>
using namespace std;
void DFS(string LDR, string LRD){
	if(LDR.size()>0){
		char degree = LRD[LRD.size()-1];
		cout << degree;  //找到根节点并输出 
		int point = LDR.find(degree);  //找到根在中序中的下标
		DFS(LDR.substr(0,point),LRD.substr(0,point));
		DFS(LDR.substr(point+1),LRD.substr(point,LRD.size()-1-point)); //递归寻找左右子树 
	}
}

int main(){
	string LDR,LRD;
	cin >> LDR; cin >> LRD;
	DFS(LDR,LRD);
	cout << endl;
	return 0;
}