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

第一種情況非常容易判斷

第二種情況需要記錄訪(fǎng)問(wèn)過(guò)的節(jié)點(diǎn)，顯然當(dāng)前節(jié)點(diǎn)如果有孩子，則對(duì)它的訪(fǎng)問(wèn)會(huì)緊跟在它的孩子節(jié)點(diǎn)之后，無(wú)論是左右。

所以只需記錄每次訪(fǎng)問(wèn)的節(jié)點(diǎn)，就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的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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