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

逃离我推掉我的手 2022-05-23 00:40 185阅读 0赞

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

## 一、题目 ##

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

## 二、思路 ##

（1）Deque  
Deque是Queue的子接口,我们知道Queue是一种队列形式,而Deque则是双向队列,它支持从两个端点方向检索和插入元素

## 三、代码 ##

import java.util.ArrayList;
    import java.util.Deque;
    import java.util.LinkedList;
    /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */
    public class Solution { 
       public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
             ArrayList<Integer> list = new ArrayList<Integer>();
             if(root == null) return list;
             Deque<TreeNode> deque = new LinkedList<TreeNode>();
    
             deque.add(root);
             while(!deque.isEmpty()){
                 TreeNode t = deque.pop();
                 list.add(t.val);
                 if(t.left != null) deque.add(t.left);
                 if(t.right != null) deque.add(t.right);
             }
             return list;
         }
    }

[https_blog.csdn.net_mengmengdastyle_article_details_80317246]: https://blog.csdn.net/mengmengdastyle/article/details/80317246

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。时间限制：1秒；空间限制：32768K 解题思路思路和层次遍历相似，定义两个list一个用来

偏执的太偏执、/ 2022年05月05日 18:58/ 0 赞/ 220 阅读

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

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

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

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

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

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

相关【剑指Offer】（树）从上往下打印二叉树

题目链接：[https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11

浅浅的花香味﹌/ 2022年03月16日 01:00/ 0 赞/ 207 阅读

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

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

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

相关剑指offer-从上往下打印二叉树（C++）

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。实现思想其实就是一个层析遍历，遍历所有的二叉树节点然后将节点的值放入向量即可。实现代码

拼搏现实的明天。/ 2022年01月31日 00:47/ 0 赞/ 248 阅读

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

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

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

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

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

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