参考:由前序和中序重建二叉树、先序遍历、中序遍历,后序遍历的伪代码
① 题目描述
给定一个二叉树的前序遍历和中序遍历的序列,输出对应这个二叉树的后续遍历序列。
② 输入描述:
输入为一行。 两个字符串,分别表示二叉树的前序遍历和中序遍历结果,用空格分隔。保证数据合法。
③ 输出描述:
对应输出后序遍历序列
④ 示例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>