剑指offer—从上往下打印二叉树

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

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

这一道题的思路比较简单，就是借助队列来实现二叉树的层序遍历，主要核心过程中，取出队列的头节点（并在队列中删除它），如果其左右节点有不为空的，则将其不为空的左右节点加入到队列中，直到队列为空