大家好！我是曾续缘😉
今天是《LeetCode 热题 100》系列
发车第 41 天
二叉树第 6 题
❤️点赞 👍 收藏 ⭐再看，养成习惯

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。（即逐层地，从左到右访问所有节点）。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]
示例 2：
输入：root = [1]
输出：[[1]]
示例 3：
输入：root = []
输出：[]
提示：
树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000
难度：💖💖

解题方法

这道题目是层序遍历二叉树，即逐层从左到右访问所有节点。我们可以使用广度优先搜索（BFS）的方法来解决这个问题。

BFS 是一种逐层遍历图或树的算法。对于二叉树的层序遍历，我们可以借助队列来实现。首先将根节点入队，然后开始循环，直到队列为空。在每一次循环中，我们先获取当前队列的大小 size，表示当前层的节点个数。然后依次出队 size 个节点，将它们的值存储到临时列表 cur 中，并将它们的左右子节点入队。最后将 cur 列表添加到结果列表 ans 中。重复以上步骤，直到队列为空，即完成了层序遍历。

这种方法的优点是简单直观，可以按照层级获取节点的值，非常适合用于解决层次相关的问题。

Code

查看代码

java

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>>ans = new ArrayList<List<Integer>>();
        if(root == null){
            return ans;
        }
        Queue<TreeNode> q = new LinkedList<TreeNode>();
        q.offer(root);
        while(!q.isEmpty()){
            List<Integer> cur = new ArrayList<Integer>();
            int size = q.size();
            for(int i = 0; i < size; i++){
                TreeNode node = q.poll();
                cur.add(node.val);
                if(node.left != null){
                    q.offer(node.left);
                }
                if(node.right != null){
                    q.offer(node.right);
                }
            }
            ans.add(cur);
        }
        return ans;
    }
}

解题方法 ​

Code ​

解题方法

Code