二叉樹遍歷（先序、中序、後序的區別）

先序、中序、後序三種遍歷方法的節點訪問順序一致，得到的結果卻不一樣，原因在於：

先序：訪問到一個節點後，即刻輸出該節點的值，並繼續遍歷其左右子樹。(根左右)
中序：訪問到一個節點後，將其暫存，遍歷完左子樹後，再輸出該節點的值，然後遍歷右子樹。(左根右)
後序：訪問到一個節點後，將其暫存，遍歷完左右子樹後，再輸出該節點的值。(左右根)