二叉樹的遍歷與構造

參考LeetCode上(106. 從中序與後序遍歷序列構造二叉樹)的官方題解. 如何遍歷樹 遍歷樹有兩種通用策略： 深度優先遍歷（DFS） 這種方法以深度 depth 優先爲策略，從根節點開始遍歷直到某個葉子節點爲止，然後回到根節點，再遍歷另外一個分支。 根據根節點，左子節點和右子節點的訪問順序又可以將 DFS 細分爲先序遍歷 preorder，中序遍歷 inorder 和後序遍歷 postord

>>阅读原文<<