F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[Leetcode] Binary Tree PosterOrder Travel

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

第一种情况非常容易判断

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

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

 

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

posted on 2015-07-25 10:52  F_G  阅读(176)  评论(0编辑  收藏  举报