145. 二叉树的后序遍历

145. 二叉树的后序遍历

地址：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/

//给定一个二叉树，返回它的 后序 遍历。 
//
// 示例: 
//
// 输入: [1,null,2,3]  
//   1
//    \
//     2
//    /
//   3 
//
//输出: [3,2,1] 
//
// 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 
// Related Topics 栈 树 
// 👍 498 👎 0

解法1：Java递归解法

二叉树的后序遍历

class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        last(root, list);
        return list;
    }

    public void last(TreeNode node, List<Integer> res) {
        if (node == null) {
            return;
        }
        last(node.left, res);
        last(node.right, res);
        //后序遍历，最后处理根节点
        res.add(node.val);
    }
}

完！