【LeetCode】二叉树的前序，中序，后序遍历

此题用递归做比较容易，然后根据前中后的遍历特点：

前序是根左右，

中序是左根右，

后序是左右根。

 前序遍历：做题入口

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        if(root == null) return list;
        list.add(root.val); //先加入根节点
        list.addAll(preorderTraversal(root.left));  //再加入所有的左节点
        list.addAll(preorderTraversal(root.right)); //再加入所有的右节点 
        return list;
    }
}

中序遍历：做题入口

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>(); 
        if(root == null) return list;
        List<Integer> leftTree = inorderTraversal(root.left);
        list.addAll(leftTree); //左
        list.add(root.val); //根
        List<Integer> rightTree = inorderTraversal(root.right);
        list.addAll(rightTree); //右
        return list;
    }
}

后序遍历：做题入口

class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        if(root == null) return list;
        list.addAll( postorderTraversal(root.left));//左
        list.addAll(postorderTraversal(root.right)); //右
        list.add(root.val); //根
        return list;
    }
}

 题目比较简单，看似三个题目，其实代码就是是顺序不一样，总体来说挺简单。