溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
怎么解析python二叉樹的后序遍歷，針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
二叉樹的后序遍歷
給定一個二叉樹，返回它的 后序 遍歷。
示例:
輸入: [1,null,2,3]
輸出: [3,2,1]
進階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？
用棧(Stack)的思路來處理問題。
后序遍歷的順序為左-右-根，具體算法為：
先將根結點壓入棧，然后定義一個輔助結點head
while循環的條件是棧不為空
在循環中，首先將棧頂結點t取出來
如果棧頂結點沒有左右子結點，或者其左子結點是head，或者其右子結點是head的情況下。我們將棧頂結點值加入結果res中，并將棧頂元素移出棧，然后將head指向棧頂元素
否則的話就看如果右子結點不為空，將其加入棧
再看左子結點不為空的話，就加入棧
動畫演示GIF加載有點慢，請稍等片刻加載顯示^_^
下面這種寫法使用了一個輔助結點p，這種寫法其實可以看作是一個模版，對應的還有前序和后序的模版寫法，形式很統一，方便于記憶。上上篇更新前序的和上篇更新的中序文章中都會補充該寫法。思路與代碼如下：
先將先序遍歷的根-左-右順序變為根-右-左
再翻轉變為后序遍歷的左-右-根，翻轉還是改變結果res的加入順序
然后把更新輔助結點p的左右順序換一下即可
關于怎么解析python二叉樹的后序遍歷問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注億速云行業資訊頻道了解更多相關知識。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
