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

最新推荐文章于 2019-07-30 10:39:25 发布

原创最新推荐文章于 2019-07-30 10:39:25 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种实现二叉树层序遍历的方法，使用队列来确保同一层的节点能按照从左到右的顺序被访问，并将访问到的节点值存储在一个ArrayList中返回。

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

问题描述

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

问题分析

题目很简单，用队列写层序遍历就行，不过题目要求返回的ArrayList 所以当root=null时，应该new一个ArrayList 而不是return null

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
/**
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> arrayList=new ArrayList<>();
            if(root==null)
            return arrayList;
        Queue<TreeNode> queue=new LinkedList<>();
        queue.add(root);
        
        while (!queue.isEmpty()){
            
            TreeNode temp=queue.remove();
            arrayList.add(temp.val);
            if(temp.left!=null)
            queue.add(temp.left);
             if(temp.right!=null)
            queue.add(temp.right);
        }
        return arrayList;
    }
}