力扣 102二叉树的层序遍历(广度优先搜索)

我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态,它表示某个节点和它所在的层数,每个新进队列的节点的 level 值都是父亲节点的 level 值加一。

java 复制代码
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
//返回每一层节点值组成的二维列表
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        
        if (root == null) {
            return ret;
        }

        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        // 将根节点入队,作为BFS搜索起点
        queue.offer(root);

        // while循环:队列不为空,说明还有节点没有遍历
        while (!queue.isEmpty()) {
            // level:临时存放【当前这一层】所有节点的值
            List<Integer> level = new ArrayList<Integer>();
            // 记录当前层的节点数量,重点!for循环只处理这一层的节点
            int currentLevelSize = queue.size();
            // for循环:循环currentLevelSize次,逐个取出当前层节点
            for (int i = 1; i <= currentLevelSize; ++i) {
                TreeNode node = queue.poll();
                level.add(node.val);
                
                if (node.left != null) {
                    queue.offer(node.left);
                }
                if (node.right != null) {
                    queue.offer(node.right);
                }
            }
            ret.add(level);
        }
        return ret;
    }
}
相关推荐
文丑颜不良啊2 小时前
LeetCode3261~3280题目解析
java·leetcode
Rain的Java大神之路4 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
ashiho19 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
Pniubi1 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3101~3120题目解析
java·leetcode
玄昌盛不会编程2 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊2 天前
LeetCode3061~3080题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3081~3100题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2981~3000题目解析
java·leetcode