[Leetcode] Binary Tree PosterOrder Travel

后序遍历的遍历中，某一个节点要被输出，在两种情况下：当前节点的左右孩子为空；当前节点的左右孩子已经被访问。

第一种情况非常容易判断

第二种情况需要记录访问过的节点，显然当前节点如果有孩子，则对它的访问会紧跟在它的孩子节点之后，无论是左右。

所以只需记录每次访问的节点，就Ok!

 

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

转载于:https://www.cnblogs.com/deepblueme/p/4675482.html