每天一道剑指offer-从上往下打印二叉树

乔戈里

发布于 2019-09-17 16:09:47

2840

发布于 2019-09-17 16:09:47

文章被收录于专栏：Java那些事Java那些事

前言

今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。

题目

每天一道剑指offer-从上往下打印二叉树来源：牛客网对应专题

题目详述

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

题目详解

思路

使用一个队列，实现二叉树的层次遍历

代码

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> resultList = new ArrayList<>();
        if(root == null)
            return resultList;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        while(queue.size() != 0)//队列不为空一直进行
        {
            TreeNode tempRoot = queue.poll();//出队
            if(tempRoot.left != null)//左子节点不为空，左子节点入队
                queue.offer(tempRoot.left);
            if(tempRoot.right != null)//右子节点不为空，右子节点入队
                queue.offer(tempRoot.right);
            resultList.add(tempRoot.val);//把出队的节点的值保留下来
        }
        return resultList;
    }
}