二叉樹的前序，中序，後序遍歷方法總結

二叉樹的前序遍歷，中序遍歷，後序遍歷是面試中常常考察的基本算法，關於它的概念這裏不再贅述了，還不瞭解的同學可以去翻翻LeetCode的解釋。 這裏，我個人對這三個遍歷順序理解是：前 中 後 這三個詞是針對根節點的訪問順序而言的，即前序就是根節點在最前根->左->右，中序是根節點在中間左->根->右，後序是根節點在最後左->右->根。 無論哪種遍歷順序，用遞歸總是最容易實現的，也是最沒有含金量的。但

>>阅读原文<<