【剑指Offer】从上往下打印二叉树

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

Xechos

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

阅读量82

点赞数

分类专栏：剑指Offer 文章标签：二叉树层次遍历队列节点遍历 Java

本文链接：https://blog.csdn.net/chaifang0620/article/details/112331291

版权

剑指Offer 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

题目描述

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

示例1

输入

{5,4,#,3,#,2,#,1}

返回值

[5,4,3,2,1]

解题思路

数的层次遍历。

代码

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> res = new ArrayList<Integer>();
        if(root == null)return res;
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        while(!queue.isEmpty()){
            TreeNode temp = queue.poll();
            res.add(temp.val);
            if(temp.left != null)
                queue.offer(temp.left);
            if(temp.right != null)
                queue.offer(temp.right);
        }
        return res;
    }
}