145.二叉树的后序遍历

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

示例 1：

输入：root = [1,null,2,3]
输出：[3,2,1]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

提示：

• 树中节点的数目在范围 [0, 100] 内
• -100 <= Node.val <= 100

思路：二叉树的模板题吧，后序遍历也就是先遍历左子树节点，然后右子树，最后根节点。后序遍历的方法可以分为递归法和迭代法，其中递归法就不多说了，迭代法的话需要用到栈，借助栈先进后出的特性，但后序遍历需要最后遍历根节点，所以先放入根节点我们不能先弹出，前序遍历的迭代法代码先遍历根节点，然后右子树最后左子树，借助栈成功实现根左右的遍历，所以我们可以考虑在前序遍历的迭代法基础上进行修改，先遍历根节点，然后左子树最后右子树，那最后就能得到的遍历顺序是根右左，是不是和后序遍历想要的顺序很接近了，将上面的顺序取逆序就得到了后序遍历的顺序：左右根。

代码（python）递归法：

class Solution(object):
    def postorderTraversal(self, root):
        result = []
        def traversal(cur,result):
            if cur == None:
                return 
            traversal(cur.left,result)
            traversal(cur.right,result)
            result.append(cur.val)
        traversal(root,result)
        return result

代码（python）迭代法：

class Solution(object):
    def postorderTraversal(self, root):
        if not root:
            return []
        result = []
        stack = [root]
        while stack:
            node = stack.pop()
            result.append(node.val)
            if node.left:
                stack.append(node.left)
            if node.right:
                stack.append(node.right)
        return result[::-1]