根据前中序列求二叉树的后序遍历序列

参考：由前序和中序重建二叉树、先序遍历、中序遍历，后序遍历的伪代码

 

① 题目描述

给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。

② 输入描述:

输入为一行。 两个字符串,分别表示二叉树的前序遍历和中序遍历结果,用空格分隔。保证数据合法。

③ 输出描述:

对应输出后序遍历序列

④ 示例1

输入：

ABDEC DBEAC

输出：

DEBCA

 

⑤ C++实现代码如下：

#include<iostream>
#include<vector>
using namespace std;

struct BTreeNode
{
	char data;
	BTreeNode* left;
	BTreeNode* right;
    BTreeNode(char x):data(x),left(NULL),right(NULL){}
};

vector<char> m_copy(vector<char>