从上往下打印二叉树 java

最新推荐文章于 2025-05-22 10:36:00 发布

小小白的成长之路

最新推荐文章于 2025-05-22 10:36:00 发布

阅读量635

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：从上往下打印二叉树 java

本文链接：https://blog.youkuaiyun.com/weixin_42805929/article/details/83107180

剑指Offer 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用Java实现从上到下打印二叉树节点的方法，通过层次遍历来实现同层节点从左至右的打印，提供了两种不同的代码实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从上往下打印二叉树 java

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

思路：
按照层次遍历的方法，使用队列辅助。
1.将根结点加入队列。
2.循环出队，打印当前元素，若该结点有左子树，则将其加入队列，若有右子树，将其加入队列。
3.直到队列为空，表明已经打印完所有结点。

代码1：

import java.util.*;

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> al = new ArrayList<>();
        ArrayList<TreeNode> queue = new ArrayList<>();
        if(root == null){
            return al;
        }
        queue.add(root);
        while(queue.size() != 0){
            TreeNode temp = queue.remove(0);
            al.add(temp.val);
            if(temp.left != null){
                queue.add(temp.left);
            }
            if(temp.right != null){
                queue.add(temp.right);
            }
        }
        return al;
    }
}

代码2：

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> al = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        if(root == null){
            return al;
        }
        queue.offer(root);
        while(!queue.isEmpty()){
            TreeNode temp = queue.poll();
            if(temp.left != null){
                queue.offer(temp.left);
            }
            if(temp.right != null){
                queue.offer(temp.right);
            }
            al.add(temp.val);
        }
        return al;
    }
}