LeetCode 102(层序遍历二叉树)java

最新推荐文章于 2024-04-02 10:40:40 发布

JQ210245253

最新推荐文章于 2024-04-02 10:40:40 发布

阅读量285

点赞数

分类专栏： JAVA数据结构和算法文章标签：二叉树数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/JQ210245253/article/details/110548210

版权

JAVA数据结构和算法专栏收录该内容

10 篇文章

订阅专栏

该博客介绍如何使用Java实现LeetCode 102题，即二叉树的层序遍历。通过创建队列，将根节点入队，接着按层次遍历每个节点，将左右子节点依次加入队列，直至队列为空，从而完成层次遍历的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。

示例：
二叉树：[3,9,20,null,null,15,7],

Code:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> result= new ArrayList<>();//容易new前面的List<List<Integer>>，这里的返回值是一个数组所以ArrayList
        if(root==null){
            return result;
        }
        Queue<TreeNode> queue = new LinkedList<>();//造一个队列
        queue.offer(root);
        while(queue.isEmpty()){
            int size= queue.size();
            List<Integer> list= new ArrayList<>();
            for(int i=0;i<size;i++){
                TreeNode temp= queue.poll();//出对列
                list.add(temp.val);
                if(temp.left!=null){
                    queue.offer(temp.left);
                }
                 if(temp.right!=null){
                    queue.offer(temp.right);
                }
            }
            result.add(list);
        
        }

    return result;
    }
}

思路：

题目要求层序遍历,首先将根节点入队列，

1.判断根节点，进行校验

不为空，加入对列，此时对列里面有一个root

2.对列不为空，拿出对应的这个值，称为Temp(TreeNdoe类型)，所以得New 一个

Visit这个值然后把结果放到一个list中//可以抽象的理解为第一个层的list，因为每一个层都要有一个list，所以还得每层另外new一个list，大小依据对列里的size大小，可以用for去获取遍历

看他的左子树，不为空的话加入对列

看他的右子树，不为空的话加入队列

3，此时队列有两个子树对应的值，这里的话是9,20，然后对9,20根据条件2进行循环判断即可；while(!queue.isEmpty())