給定二叉樹的後序遍歷和中序遍歷，求其前序遍歷（後中定序）

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

>>阅读原文<<