剑指offer_37 从上到下打印二叉树

一、题目

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

二、大致思路
使用队列来进行层次遍历。

不需要使用两个队列分别存储当前层的节点和下一次的节点 ，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。

三、代码实现

public ArrayList<Integer> printFromTopToBottom(TreeNode root){
        Queue<TreeNode> queue = new LinkedList<>();
        ArrayList<Integer> ret = new ArrayList<>();

        queue.add(root);
        while (!queue.isEmpty()){
            int cnt = queue.size();// 当前层的节点数

            while (cnt > 0){
                TreeNode tmp = (TreeNode) queue.poll();

                if(tmp == null){
                    continue;
                }

                ret.add(tmp.val);
                queue.add(tmp.left);
                queue.add(tmp.right);

            }
        }
        return ret;
    }