根據前序、中序構建二叉樹

題目描述 二叉樹的前序、中序、後序遍歷的定義： 前序遍歷：對任一子樹，先訪問跟，而後遍歷其左子樹，最後遍歷其右子樹； 中序遍歷：對任一子樹，先遍歷其左子樹，而後訪問根，最後遍歷其右子樹； 後序遍歷：對任一子樹，先遍歷其左子樹，而後遍歷其右子樹，最後訪問根。 給定一棵二叉樹的前序遍歷和中序遍歷，求其後序遍歷（提示：給定前序遍歷與中序遍歷可以惟一肯定後序遍歷）。  輸入描述: 兩個字符串，其長度n均小

>>阅读原文<<