剑指offer 把二叉树打印成多行

时间限制：1秒 空间限制：32768K 热度指数：191679

本题知识点： 队列 树

题目描述

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

题目链接：题目链接

层次遍历，只是要记录每一层的节点数，维护当前节点是当前的第k个节点，设当前层总共有m个节点，当k=m时，可以发现队列里只有下一层的节点，所以下层节点数=队列的大小。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Soluti