二叉树前中后序遍历等操作leetcode

最新推荐文章于 2024-10-12 11:04:05 发布

Sssserein

最新推荐文章于 2024-10-12 11:04:05 发布

阅读量115

点赞数

分类专栏： java leetcode

本文链接：https://blog.csdn.net/s11235218/article/details/105208069

版权

java 同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

leetcode

13 篇文章 0 订阅

订阅专栏

二叉树的前序遍历
给定一个二叉树，返回它的前序遍历。

示例:

输入: [1,null,2,3]
1

2
/
3

输出: [1,2,3]

public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        if(root == null){
            return result;
        }
        // 访问根节点
        result.add(root.val);
        result.addAll(preorderTraversal(root.left));
        result.addAll(preorderTraversal(root.right));
        return result;
    }

二叉树的中序遍历
给定一个二叉树，返回它的中序遍历。

示例:

输入: [1,null,2,3]
1

2
/
3

输出: [1,3,2]

public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        if(root == null){
            return result;
        }
        result.addAll(inorderTraversal(root.left));
        result.add(root.val);
        result.addAll(inorderTraversal(root.right));
        return result;
    }

二叉树的后序遍历
给定一个二叉树，返回它的后序遍历。

示例:

输入: [1,null,2,3]
1

2
/
3

输出: [3,2,1]

public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        if(root == null){
            return result;
        }
        result.addAll(postorderTraversal(root.left));
        result.addAll(postorderTraversal(root.right));
        result.add(root.val);
        return result;
    }