剑指offer—32.从上往下打印二叉树—分析及代码(Java)

一、题目

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

二、分析及代码

1. 辅助队列

（1）思路

设计一个辅助队列，从根节点开始，从队列头部取出节点进行打印，再依次将其左、右子节点加入队列尾部，实现从上往下逐层从左至右打印。

（2）代码

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> ans = new ArrayList<>();
        if (root == null)
            return ans;
        Queue<TreeNode> que = new LinkedList<TreeNode>();
        que.offer(root);
        while (que.peek() != null) {
            TreeNode node = que.poll();
            ans.add(node.val);
            if (node.left != null)
                que.offer(node.left);
            if (node.right != null)
                que.offer(node.right);
        }
        return ans;
    }
}

（3）结果

运行时间：15ms，占用内存：9420k。

三、其他

暂无。