【题目描述】

Given a binary tree, return the postorder traversal of its nodes' values.

给出一棵二叉树，返回其节点值的后序遍历。

【题目链接】

www.lintcode.com/en/problem/binary-tree-postorder-traversal/

【题目解析】

二叉树后序遍历。刚接触leetcode时也做过这道题，用了很蠢笨的方法。现在学习discuss里大神们的版本，真的进步很多。下面这个版本是基于上道题目-二叉树先序遍历的。由于后序遍历是left -> right -> root，先序是root -> left -> right， 所以我们改变的只是如何插入结果到list里，以及被压入栈的先后顺序而已。在这里，pop出的结果要插入到list前部，而且要先把左子树压入栈，其次是右子树。

【参考答案】

www.jiuzhang.com/solutions/binary-tree-postorder-traversal/



作者：程风破浪会有时
链接：http://www.jianshu.com/p/e6e7ae76a604
來源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。