二叉树由前序中序求后序

#include<iostream>
using namespace std;

char Pre_order[10];
char In_order[10];

void getPost(int root, int start, int end) {
	if (start > end)return;
	int i = start;
	while (i <= end&&Pre_order[root] != In_order[i])i++;
	getPost(root + 1, start, i - 1);//root+1为左孩子 的位置
	getPost(root + i + 1 - start, i + 1, end);//root+i+1-start为右孩子 的位置
	cout << Pre_order[root];
}

int main() {
	while (cin >> Pre_order >> In_order) {
		getPost(0, 0, strlen(Pre_order) - 1);
		cout << endl;
	}
	return 0;
}