从上往下打印二叉树

最新推荐文章于 2024-08-21 18:19:30 发布

越丘

最新推荐文章于 2024-08-21 18:19:30 发布

阅读量122

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 Java 数据结构

本文链接：https://blog.youkuaiyun.com/minzhimo4854/article/details/88409743

Java 同时被 3 个专栏收录

22 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文介绍了一种从上到下、同层节点从左至右打印二叉树节点的方法。通过使用队列数据结构，该算法实现了对二叉树的层次遍历，将各层节点按顺序加入队列并逐一访问。

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

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

import java.util.*;
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> resultList=new ArrayList<>();
        Queue<TreeNode> myQueue = new LinkedList<>(); //这里要注意一下
        TreeNode temp=null;
        if(root==null)
            return resultList;
        myQueue.offer(root);
        while(!myQueue.isEmpty()){
            temp=myQueue.poll();
            resultList.add(temp.val);
            if(temp.left!=null)
                myQueue.offer(temp.left);
            if(temp.right!=null)
                myQueue.offer(temp.right);
        }
        return resultList;
    }
}