二叉树按层从上到下从左到右输出。利用队列求解。

最新推荐文章于 2021-11-15 23:37:23 发布

厚积_薄发

最新推荐文章于 2021-11-15 23:37:23 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 二叉树队列文章标签：二叉树 java 队列按层输出二叉树按层输出

本文链接：https://blog.csdn.net/yuxin6866/article/details/52164337

java 同时被 3 个专栏收录

89 篇文章

订阅专栏

二叉树

5 篇文章

订阅专栏

队列

1 篇文章

订阅专栏

本文介绍了一种从上到下打印二叉树的方法，使用队列实现节点的逐层遍历，确保同一层级的节点能从左至右打印。

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

从上往下打印二叉树

参与人数：5890时间限制：1秒空间限制：32768K
算法知识视频讲解

题目描述

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

思路：利用队列的先入先出的原则，刚好符合题目要求。

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

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