中序遍歷：

算法如下：

后序遍歷：

?

算法如下：

對比三種算法：非常相似，只有輸出根結點的值的位置不一樣

路徑一樣，時機不同：

時間復雜度：都沿著虛線走一遍，每個結點路過一次，n個結點，O（n)

空間復雜度：遞歸算法在系統中有個棧，記錄當前只是路過，卻沒有訪問的結點，最壞情況是單支樹，將每個結點路過不訪問的記錄下來，存儲n個結點

總結：

總結

以上是生活随笔為你收集整理的二叉树的中序遍历和后序遍历算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。