LeetCode每日一题: 102. 二叉树的层序遍历

Bertha 。 2022-11-14 10:26 151阅读 0赞

> 微信公众号：**Java随笔录**  
> 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！

### 文章目录 ###

*   *   *  题目
         *  题目大意
         *  解题思路
         *  代码
         *  执行结果
         *  公众号

### 题目 ###

*  [https://leetcode-cn.com/problems/binary-tree-level-order-traversal/][https_leetcode-cn.com_problems_binary-tree-level-order-traversal]

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

**示例**：

示例：
    
    二叉树：[3,9,20,null,null,15,7],
    
        3
       / \
      9  20
        /  \
       15   7
       
    返回其层序遍历结果：
    
    [
      [3],
      [9,20],
      [15,7]
    ]

### 题目大意 ###

按层序从上到下遍历一颗树。

### 解题思路 ###

数据结构基础题，用一个队列即可实现。

### 代码 ###

public List<List<Integer>> levelOrder(TreeNode root) { 
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        if (root == null)
            return ans;
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.add(root);
        while (!queue.isEmpty()) { 
            int size = queue.size();
            List<Integer> list = new ArrayList<Integer>();
            while (size > 0) { 
                TreeNode tmp = queue.poll();
                if (tmp.left != null)
                    queue.add(tmp.left);
                if (tmp.right != null)
                    queue.add(tmp.right);
                list.add(tmp.val);
                size--;
            }
            ans.add(list);
        }
        return ans;
    }

### 执行结果 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]

### 公众号 ###

*  关注公众号，即时接收关于Java的技术分享！

![20210207183855124.JPG][]

[https_leetcode-cn.com_problems_binary-tree-level-order-traversal]: https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221022/2decc87e17f24e96bc928cc791c9d2f0.png
[20210207183855124.JPG]: https://img-blog.csdnimg.cn/20210207183855124.JPG