力扣102. 二叉树的层序遍历（java，经典bfs）

最新推荐文章于 2022-03-28 21:46:30 发布

BJERGSEN97ai

最新推荐文章于 2022-03-28 21:46:30 发布

阅读量200

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/qq_40665593/article/details/120223753

版权

java 数据结构算法

力扣专栏收录该内容

82 篇文章 0 订阅

订阅专栏

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        if(root == null){
            return new ArrayList<>();
        }
        List<List<Integer>> res = new ArrayList<>();
        
        Queue<TreeNode> treeque = new LinkedList<>();
        treeque.offer(root);
        while(!treeque.isEmpty()){
            int count = treeque.size();
            List<Integer> temp = new ArrayList<>();
            while(count>0) {
                TreeNode polltree = treeque.poll();
                temp.add(polltree.val);
                if (polltree.left!=null){
                    treeque.offer(polltree.left);
                }
                if (polltree.right!=null){
                    treeque.offer(polltree.right);
                }
                count--;
            }
            res.add(temp);
        }
        return res;
    }
}

count主要作用就是记录层数