【C++】根据二叉树的前序遍历和中序遍历重建二叉树并输出后续遍历

/* 如今有一个问题，已知二叉树的前序遍历和中序遍历： PreOrder:GDAFEMHZ InOrder:ADEFGHMZ 咱们如何还原这颗二叉树，并求出他的后序遍历 咱们基于一个事实：中序遍历必定是 { 左子树中的节点集合 }，root，{ 右子树中的节点集合 }，前序遍历的做用就是找到每颗子树的root位置。 算法1 输入：前序遍历，中序遍历 一、寻找树的root，前序遍历的第一节点G就

>>阅读原文<<