【剑指Offer题解：java】从上往下打印二叉树

我不是女神ヾ 2022-10-28 03:56 167阅读 0赞

## 题目 ##

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

## 分析 ##

1.  初始化：一个队列Queue queue ， 将root节点入队列queue
2.  如果队列不空，做如下操作：
3.  弹出队列头，保存为node，将node的左右非空子节点加入队列
4.  做2,3步骤，直到队列为空

![image.png][]

![image.png][image.png 1]

![image.png][image.png 2]

## 代码 ##

import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.Queue;
    
    public class Solution { 
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { 
            ArrayList<Integer> list = new ArrayList<>();
            if(root == null) return list;
            //使用队列来辅助
            Queue<TreeNode> queue = new LinkedList<>();
            queue.offer(root);
            while (!queue.isEmpty()){ 
                TreeNode node = queue.poll();
                list.add(node.val);
                if(node.left!=null) queue.offer(node.left);
                if(node.right!=null) queue.offer(node.right);
            }
            return list;
        }
    }

[image.png]: /images/20221024/2d6396b380f8432fb88fc98d7b758920.png
[image.png 1]: /images/20221024/2ee5a801ba754305986cd8a0abd70808.png
[image.png 2]: /images/20221024/543844e2d856489cba9c019f8dbddfff.png

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 从上往下打印二叉树

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述 **从上往下打印出二叉树的每个节点，同层节点从左至右打印。** 2、初始结构定...

墨蓝/ 2024年04月17日 05:38/ 0 赞/ 161 阅读

相关【剑指offer】从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路利用队列实现二叉树的层次遍历，要注意一定要特判一下二叉树为空的情况，我就坑这了~ 代码

古城微笑少年丶/ 2023年07月18日 11:28/ 0 赞/ 86 阅读

相关剑指Offer: 从上往下打印二叉树

1. 题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。原题传送门：[link][]. 2. 提取关键词二叉树遍历 3. 思路

绝地灬酷狼/ 2023年07月18日 02:38/ 0 赞/ 68 阅读

相关【剑指Offer题解：java】从上往下打印二叉树

题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析 1. 初始化：一个队列Queue queue ，将root节点入队列queue 2. 如

我不是女神ヾ/ 2022年10月28日 03:56/ 0 赞/ 168 阅读

相关剑指Offer | 从上往下打印二叉树

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

逃离我推掉我的手/ 2022年05月23日 00:40/ 0 赞/ 262 阅读

相关剑指offer:从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 AC C++ Solution: 二叉树的层次遍历,借助一个队列就可以了 class So

蔚落/ 2022年04月10日 08:43/ 0 赞/ 289 阅读

相关【剑指offer】从上往下打印二叉树

从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 AC代码 import java.util.ArrayList

喜欢ヅ旅行/ 2022年04月01日 03:54/ 0 赞/ 288 阅读

相关剑指Offer-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：这道题是二叉树的层次遍历，如何实现一层一层的存储，这里就可以使用队列！将当前节点的左右子树存

小灰灰/ 2022年02月26日 06:19/ 0 赞/ 312 阅读

相关剑指offer---从上往下打印二叉树

/ struct TreeNode { int val; struct TreeNode left; struc

柔情只为你懂/ 2021年09月29日 05:08/ 0 赞/ 372 阅读

相关剑指offer-从上往下打印二叉树

试题：从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码：首先肯定要用BFS，一个问题是我们对二叉树进行遍历时，按照从左到右会自动形成DFS。所以就需要我们

心已赠人/ 2021年06月24日 16:09/ 0 赞/ 478 阅读