Leetcode刷题100天—102. 二叉树的层序遍历(二叉树)—day09

Myth丶恋晨 2022-09-10 03:17 128阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210903224305706][]

#### [102. 二叉树的层序遍历][102.] ####

难度中等987收藏分享切换为英文接收动态反馈

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

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

3
       / \
      9  20
        /  \
       15   7

返回其层序遍历结果：

[
      [3],
      [9,20],
      [15,7]
    ]

package 二叉树;
    
    import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.List;
    import java.util.Queue;
    
    /* * 5 * https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ */
    public class _102_二叉树的层序遍历 { 
    	public List<List<Integer>> levelOrder(TreeNode root) { 
    		List<List<Integer>> res=new ArrayList<List<Integer>>();
    		if (root==null) { 
    			return res;
    		}
    // 创建队列
    		Queue<TreeNode> queue=new LinkedList<TreeNode>();
    // 首先将根节点入队
    		queue.offer(root);
    // 如果队列不为空就一直循环
    		while(!queue.isEmpty()) { 
    // 由于题目要求输出的格式是二维列表,所以我们在创建一个列表
    			List<Integer> level=new ArrayList<Integer>();
    // 获取队列大小
    			int queue_size=queue.size();
    // 循环取出原来队列里面的所有数
    			for (int i = 0; i < queue_size; ++i) { 
    	// 出队
    				TreeNode node=queue.poll();
    				if (node.left!=null) { 
    					queue.offer(node.left);
    				}
    				if (node.right!=null) { 
    					queue.offer(node.right);
    				}
    				level.add(node.val);
    			}
    			res.add(level);
    		}
    		return res;
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210903224305706]: /images/20220829/8d6e9ed60d0f451fb67e4f9ac8b5367d.png
[102.]: https://leetcode-cn.com/problems/binary-tree-level-order-traversal/