1710 Binary Tree Traversals 題解

由題意得： 1.輸入二叉樹的前序遍歷和中序遍歷，輸出這個二叉樹的後序遍歷 2.前序遍歷的順序是：根-左子樹-右子樹  中序遍歷的順序是：左子樹-根-右子樹   後序遍歷的順序是：左子樹-右子樹-根 3.根據前後遍歷找到根後（由定義得：前序遍歷的第一個爲主根），可以將二叉樹分爲兩個部分（左子樹、右子樹） 4.重複上一個步驟，直到遍歷完所有數字 5.後序遍歷就是將每次找到的根存入數組 6.圖示如下：

>>阅读原文<<