JZ32 从上往下打印二叉树

最新推荐文章于 2024-11-04 13:51:18 发布

小易I

最新推荐文章于 2024-11-04 13:51:18 发布

阅读量98

点赞数

分类专栏：算法学习文章标签：算法

本文链接：https://blog.csdn.net/weixin_48434658/article/details/128869284

版权

算法学习专栏收录该内容

38 篇文章 2 订阅

订阅专栏

JZ32 从上往下打印二叉树

题源 👉 从上往下打印二叉树_牛客题霸_牛客网 (nowcoder.com)

题目描述：

具体实现：

方法一：层次遍历，迭代法，用队列实现

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
    ArrayList<Integer> ans = new ArrayList<>();
    if(root == null) return ans;
    Deque<TreeNode> d = new ArrayDeque<>();
    d.addLast(root);
    while(!d.isEmpty()){
        TreeNode t = d.pollFirst();
        ans.add(t.val);
        if(t.left != null) d.addLast(t.left);
        if(t.right != null) d.addLast(t.right);
    }
    return ans;
}