中序遍歷：

算法如下：

后序遍歷：

?

算法如下：

對比三種算法：非常相似，只有輸出根結(jié)點(diǎn)的值的位置不一樣

路徑一樣，時機(jī)不同：

時間復(fù)雜度：都沿著虛線走一遍，每個結(jié)點(diǎn)路過一次，n個結(jié)點(diǎn)，O（n)

空間復(fù)雜度：遞歸算法在系統(tǒng)中有個棧，記錄當(dāng)前只是路過，卻沒有訪問的結(jié)點(diǎn)，最壞情況是單支樹，將每個結(jié)點(diǎn)路過不訪問的記錄下來，存儲n個結(jié)點(diǎn)

總結(jié)：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。