23. 从上往下打印二叉树《剑指Offer》(Java版)

╰半橙微兮° 2022-01-30 07:51 170阅读 0赞

[github][]

## 题目描述 ##

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

层级遍历即可

import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.Queue;
    
    /**
     * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。
     */
    public class _023_PrintFromTopToBottom {
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
            ArrayList<Integer> res = new ArrayList<Integer>();
            if (root == null) {
                return res;
            }
            // 写一个Queue，作为层级遍历的容器
            Queue<TreeNode> queue = new LinkedList<>();
            queue.add(root);
            while (queue.size() != 0) {
                int size = queue.size();
                // 将上一层的数据都取出来
                while (size-- != 0) {
                    TreeNode tempNode = queue.remove();
                    res.add(tempNode.val);
                    if (tempNode.left != null) {
                        queue.add(tempNode.left);
                    }
                    if (tempNode.right != null) {
                        queue.add(tempNode.right);
                    }
                }
            }
            return res;
        }
    }
    /**
     * class TreeNode {
     * int val = 0;
     * TreeNode left = null;
     * TreeNode right = null;
     * <p>
     * public TreeNode(int val) {
     * this.val = val;
     * <p>
     * }
     * <p>
     * }
     */

[github]: https://github.com/RudBob/offer66

发表评论取消回复

表情：

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

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

相关阅读

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

从上往下打印二叉树:如果把这个书看做是一个特殊的图，那么该打印过程就类似于一个广度优先遍历 public class _Q23 { publ

谁践踏了优雅/ 2022年08月21日 09:40/ 0 赞/ 98 阅读

相关剑指Offer面试题23（Java版）：从上往下打印二叉树

题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11. ![Center][] 这

我会带着你远行/ 2022年07月16日 04:38/ 0 赞/ 114 阅读

相关【面试题】剑指offer23--从上往下打印二叉树

从上往下打印二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如：下面的二叉树，按照从上往下打印的顺序结为：8,6,10,5,7,9,11. ![Center][]

àì夳堔傛蜴生んèń/ 2022年06月13日 07:28/ 0 赞/ 132 阅读

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

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。实验平台：[牛客网][Link 1] -------------------- 解决思路：

灰太狼/ 2022年05月29日 08:50/ 0 赞/ 177 阅读

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

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

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

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

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

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

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

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

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

相关 23. 从上往下打印二叉树《剑指Offer》(Java版)

[github][] 题目描述 > 从上往下打印出二叉树的每个节点，同层节点从左至右打印。层级遍历即可 import java.util.ArrayLi

╰半橙微兮°/ 2022年01月30日 07:51/ 0 赞/ 171 阅读

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

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

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

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

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

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