22____从上往下打印二叉树

梦里梦外; 2023-08-17 17:22 82阅读 0赞

**题目描述：**

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

import java.util.ArrayList;
    import java.util.LinkedList;
    /**
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    //采用 list保存打印的数组序列
    //采用队列保存树的结点信息
    
    public class Solution {
        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
            
            LinkedList<TreeNode> qeue=new LinkedList<>();  //保存树的结点信息
            ArrayList<Integer> list=new ArrayList<>();   //保存打印出来的val
            
            if(root==null){
                return list;
            }
            
            qeue.add(root);   //先将根结点放进队列
            while(qeue.size()!=0){
                 TreeNode tree=qeue.remove();  //当前结点
            if(tree.left!=null){    //放当前结点的左孩子进队列
                qeue.add(tree.left);
            }
            
            if(tree.right!=null){     //放当前结点的右孩子进队列
                qeue.add(tree.right);
            }
            
            list.add(tree.val);    //放数值进 list
            }
           return list; 
        }
    }

转载于:https://www.cnblogs.com/xbfchder/p/11466567.html

发表评论取消回复

表情：

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

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

相关阅读

相关从上往下打印二叉树

文章目录题目描述代码题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码相当于层序遍历二叉树。首先，要将二叉树的

淩亂°似流年/ 2024年02月19日 13:55/ 0 赞/ 12 阅读

相关 N22_从上到下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 package new_offer; import java.util.ArrayLi

谁践踏了优雅/ 2023年08月17日 17:36/ 0 赞/ 81 阅读

相关 22____从上往下打印二叉树

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

梦里梦外;/ 2023年08月17日 17:22/ 0 赞/ 83 阅读

相关剑指OfferJZ22：从上往下打印二叉树-java版

剑指OfferJZ22：从上往下打印二叉树-java版 JZ22:从上往下打印出二叉树的每个节点，同层节点从左至右打印。 JZ22:从上往下打印出二

ゞ浴缸里的玫瑰/ 2023年01月23日 05:55/ 0 赞/ 77 阅读

相关从上往下打印二叉树 java

从上往下打印二叉树 java 题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：按照层次遍历的方法，使用队列辅助。 1.将根结点加入

怼烎@/ 2022年05月09日 18:33/ 0 赞/ 145 阅读

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

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

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

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

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

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

相关从上往下打印二叉树

[从上往下打印二叉树][Link 1] 题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：路线层序遍历，方法广度优先搜索，工具队列

分手后的思念是犯贱/ 2022年03月25日 15:29/ 0 赞/ 160 阅读

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

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

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

相关从上往下打印二叉树

时间限制：1秒空间限制：32768K 热度指数：293904 算法知识视频讲解题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 /

待我称王封你为后i/ 2022年03月10日 11:42/ 0 赞/ 139 阅读