【LeetCode】102.二叉树的层序遍历

题目

https://leetcode.cn/problems/binary-tree-level-order-traversal/description/

思路

1. 边界处理：根节点为空则直接返回空列表

2. 队列初始化：创建队列，将根节点入队

3. 逐层遍历：循环处理直到队列为空

   • 记录当前队列长度（即当前层节点数）
   • 创建当前层的值列表
   • 循环取出当前层所有节点：
     • 节点值加入当前层列表
     • 左右子节点（不为空）加入队列供下一层使用
   • 将当前层列表加入结果集

4. 返回结果

核心：利用队列的先进先出特性，通过记录每层节点数量来控制分层输出。

code

/** * 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; * } * } */classSolution{publicList<List<Integer>>levelOrder(TreeNoderoot){List<List<Integer>>result=newLinkedList();Deque<TreeNode>deque=newLinkedList();if(root==null)returnresult;deque.offer(root);//队不为空while(deque.isEmpty()==false){List<Integer>list=newArrayList<>();intnodeNum=deque.size();while(nodeNum>0){TreeNodenode=deque.poll();nodeNum--;list.add(node.val);if(node.left!=null){deque.offer(node.left);}if(node.right!=null){deque.offer(node.right);}}result.add(list);}returnresult;}}