从上往下打印二叉树（Java）

最新推荐文章于 2023-09-28 12:08:10 发布

安然就好

最新推荐文章于 2023-09-28 12:08:10 发布

阅读量209

点赞数

分类专栏：剑指Offer 文章标签：二叉树队列数据结构 queue leetcode

本文链接：https://blog.csdn.net/qq_45042271/article/details/118057144

版权

剑指Offer 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何使用队列实现从上往下打印二叉树的每个节点，按照同层节点从左到右的顺序。通过创建一个ArrayList来保存遍历的值，使用LinkedList作为队列进行层次遍历。在遍历过程中，不断将当前节点的值存入list，然后将左右子节点加入队列，直至队列为空。这种方法实现了二叉树的层次遍历。

摘要由CSDN通过智能技术生成

牛客链接

从上往下打印二叉树

题目

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

解题思路

用队列queue实现。
list用来保存遍历的值,queue用来遍历层次遍历二叉树。先将root存入queue
如果queue不为空，就将当前节点值存入list，并将此节点抛掉
然后依次遍历左节点和右节点，若不为空，则说明有值，就将节点存入queue
直到queue为空为止，list内的值就是所求

代码实现

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