二叉树的层序遍历.力扣102

Dear 丶 2023-10-01 21:34 21阅读 0赞

## 一、题目描述 ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 二、思路 ##

## ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 1][] ##

此题可以借助队列来做，先将二叉树的根节点入队，然后重复以下步骤直到队列为空：节点入队，节点的左子节点入队，节点的右子节点入队。

因为题中要求返回一个二元数组，树的每一个层级是数组的一元，定义一个list，在遍历队列时，可以根据队列的大小进行循环，将节点的值装进list中，遍历完成后，树的每一个层级就是数组的一元。

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 2][]

## 三、代码实现 ##

/**
     * 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>> res = new ArrayList<>();
            if(root == null){
                return res;
            }
            //操作队列
            Queue<TreeNode> queue = new LinkedList<>();
            //根节点入队
            queue.add(root);
            while(!queue.isEmpty()){
                //一层的结果
                List<Integer> level = new ArrayList<>();
                int levelCount = queue.size();
                for(int i = 0;i < levelCount;i++){
                    //节点出队
                    TreeNode node = queue.remove();
                    //左子节点入队
                    if(node.left != null){
                        queue.add(node.left);
                    }
                    //右子节点入队
                    if(node.right != null){
                        queue.add(node.right);
                    }
                    level.add(node.val);
                }
                res.add(level);
            }
            return res;
        }
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/d1cf224b67ea46f99134ab4fb3c54dce.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/c201b993e8b14dfe82de2967ac9daaf6.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/00f32f3a012141458575ab21ac22c4b7.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16