剑指 Offer 32 - II. 从上到下打印二叉树 II

最新推荐文章于 2022-07-17 22:06:33 发布

lankerens

最新推荐文章于 2022-07-17 22:06:33 发布

阅读量58

点赞数

分类专栏：剑指Offer 文章标签：二叉树队列 queue treenode java

本文链接：https://blog.csdn.net/qq_43765535/article/details/109245793

版权

剑指Offer 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

本文解析了如何使用广度优先搜索（BFS）实现LeetCode题目32-II的解决方案，通过层次遍历方式，从上到下打印二叉树的节点值。核心代码展示了如何维护队列并逐层添加和清空元素，最终返回所有层的节点值列表。

摘要由CSDN通过智能技术生成

LeetCode: 剑指 Offer 32 - II. 从上到下打印二叉树 II

在这里插入图片描述

树的层序遍历. >> bfs


    List<Integer> list = new ArrayList<>();
    List<List<Integer>> ans = new ArrayList<>();
    public List<List<Integer>> levelOrder(TreeNode root) {
        if(root == null) return ans;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        
        while(!queue.isEmpty()){
            int size = queue.size();

            for (int i = 0; i < size; i++) {
                TreeNode node = ((LinkedList<TreeNode>) queue).pop();
                
                list.add(node.val);
                if(node.left != null)
                    queue.offer(node.left);
                if(node.right != null)
                    queue.offer(node.right);
                
            }
            
            // 每一层  保存到 ans
            ans.add(new ArrayList<>(list));
            list.clear();
        }
        return ans;
    }