首页 > 其他 > 详细

[Leetcode] Binary Tree PosterOrder Travel

时间:2015-07-25 12:05:12      阅读:226      评论:0      收藏:0      [点我收藏+]

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

第一种情况非常容易判断

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

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

 

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

[Leetcode] Binary Tree PosterOrder Travel

原文:http://www.cnblogs.com/deepblueme/p/4675482.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!