剑指 Offer 32 - I. 从上到下打印二叉树(队列实现层序遍历)

我会jvav啊

于 2021-03-23 20:16:42 发布

阅读量114

点赞数 3

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：二叉树 leetcode java 队列层序遍历

本文链接：https://blog.csdn.net/qq_43434328/article/details/115141411

剑指Offer 专栏收录该内容

21 篇文章

订阅专栏

该代码示例展示了如何利用广度优先搜索(BFS)策略，通过队列实现二叉树的层次遍历。从根节点开始，逐层添加节点到结果列表中，最后将列表转换为数组返回。这种方法确保了先进先出(FIFO)的原则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
用bfs思想队列实现先进先出

    public int[] levelOrder(TreeNode root) {
        if (root == null) return new int[0];
        ArrayList<Integer> list = new ArrayList<>();
        Deque<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        while (!queue.isEmpty()){
            TreeNode node = queue.pop();
            list.add(node.val);
            if (node.left != null) queue.offer(node.left);
            if (node.right != null) queue.offer(node.right);
        }
        int[] res = new int[list.size()];
        for (int i = 0; i < list.size(); i++)
            res[i] = list.get(i);
        return res;
    }