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

第一種情況非常容易判斷

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

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

?

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

轉(zhuǎn)載于:https://www.cnblogs.com/deepblueme/p/4675482.html

總結(jié)

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

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