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

最新推荐文章于 2022-02-26 17:36:09 发布

胡歌女票

最新推荐文章于 2022-02-26 17:36:09 发布

阅读量102

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/zxjkl123/article/details/106666206

版权

java 专栏收录该内容

80 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/*
 public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}
 */
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

public class Solution18 {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<>();
        Queue<TreeNode> queue=new LinkedList<>();

        if(root!=null){
            queue.offer(root);
        }

        while (!queue.isEmpty()){
            TreeNode cur=queue.poll();
            if(cur.left!=null){
                queue.offer(cur.left);
            }

            if(cur.right!=null){
                queue.offer(cur.right);
            }
            list.add(cur.val);
        }
        return list;
    }
}