前序遍历:做题入口

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;
    }
}

【LeetCode】二叉树的前序,中序,后序遍历-LMLPHP

 

中序遍历:做题入口

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;
    }
}

【LeetCode】二叉树的前序,中序,后序遍历-LMLPHP

 

后序遍历:做题入口

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;
    }
}

【LeetCode】二叉树的前序,中序,后序遍历-LMLPHP

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

 

07-29 22:05