后序遍歷的遍歷中，某一個節點要被輸出，在兩種情況下：當前節點的左右孩子為空；當前節點的左右孩子已經被訪問。

第一種情況非常容易判斷

第二種情況需要記錄訪問過的節點，顯然當前節點如果有孩子，則對它的訪問會緊跟在它的孩子節點之后，無論是左右。

所以只需記錄每次訪問的節點，就Ok!

?

[1]http://www.cnblogs.com/changchengxiao/p/3416402.html

轉載于:https://www.cnblogs.com/deepblueme/p/4675482.html

總結

以上是生活随笔為你收集整理的[Leetcode] Binary Tree PosterOrder Travel的全部內容，希望文章能夠幫你解決所遇到的問題。

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