剑指Offer：从上往下打印二叉树（Java）

最新推荐文章于 2023-09-28 12:08:10 发布

不知其所以然

最新推荐文章于 2023-09-28 12:08:10 发布

阅读量124

点赞数

分类专栏： java算法题文章标签：队列二叉树

本文链接：https://blog.csdn.net/weixin_41708020/article/details/107673540

版权

java算法题专栏收录该内容

58 篇文章 0 订阅

订阅专栏

1. 题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。

2. 解题思路
（1）一般都是用队列来做广度遍历，存储一个结点的同时，也存储它的左右结点即可。
（2）。。。

3. 代码实现
（1）

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        if (root == null)
            return arrayList;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);

        while (!queue.isEmpty()){
            arrayList.add(queue.peek().val);
            if(queue.peek().left != null)
                queue.offer(queue.peek().left);
            if (queue.peek().right != null)
                queue.offer(queue.peek().right);
            queue.poll();
        }
        return arrayList;
    }
}

（2）。。