XDOJ--二叉树遍历

题目：二叉树遍历
问题描述
给定一棵二叉树的先序遍历和中序遍历序列，求其后序遍历序列。

输入格式
输入数据有两行，为两个字符串，其长度n均小于等于26。第一行为先序遍历序列，第二行为中序遍历序列。
二叉树中的结点名称以大写字母表示：A，B，C…最多26个结点。

输出格式
在一行上输出后序遍历序列。
样例输入
ABC
BAC
样例输出
BCA

遇到二叉树，大概率用到递归

#include<iostream>
#include<string>
using namespace std;
void postOrder(string first, string middle);
int index = 0;
int main() {
	string first, middle,result;
	cin >> first >> middle;
	postOrder(first, middle);
	return 0;
}
void postOrder(string first, string middle) {
	if (middle.length() == 0)
		return;
	char ch = first[index++];
	int pos = middle.find(ch);
	string left = middle.substr(0, pos);
	string right = middle.substr(pos + 1);
	postOrder(first, left);
	postOrder(first, right);
	cout << ch;
}

ps:如有错误敬请指正,如有问题欢迎评论区讨论或私信。如果未及时回复请微信私聊我。
微信号： z1654407501
如果对你有用的话,请点赞并关注支持一波.