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

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

前序是根左右，

中序是左根右，

后序是左右根。

 前序遍历：做题入口

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

 

后序遍历：做题入口

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

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