【C++】根據二叉樹的前序遍歷和中序遍歷重建二叉樹並輸出後續遍歷

/* 如今有一個問題，已知二叉樹的前序遍歷和中序遍歷： PreOrder:GDAFEMHZ InOrder:ADEFGHMZ 咱們如何還原這顆二叉樹，並求出他的後序遍歷 咱們基於一個事實：中序遍歷必定是 { 左子樹中的節點集合 }，root，{ 右子樹中的節點集合 }，前序遍歷的做用就是找到每顆子樹的root位置。 算法1 輸入：前序遍歷，中序遍歷 一、尋找樹的root，前序遍歷的第一節點G就

>>阅读原文<<