把二叉树打印成多行

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

思路：
数组res用于保存传出的值，队列q用于按层次顺序保存每一个节点，队列l用于保存对应的结点所属层数的值，从根节点开始依次将节点压入队列，每一次从队列头取出结点同时再将其左右孩子结点压入队列尾。

源代码：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            vector<vector<int>> res;
            if(pRoot==NULL)
                return res;
            int levels=1;
            res.push_back(vector<int>()); 
            queue<int> l;
            queue<TreeNode*> q;
            q.push(pRoot);
            l.push(1);
            while(!q.empty())
            {
                TreeNode* tmp=q.front();
                int level=l.front();
                if(tmp->left!=NULL)
                {
                    q.push(tmp->left);
                    l.push(level+1);
                }
                if(tmp->right!=NULL)
                {
                    q.push(tmp->right);
                    l.push(level+1);
                }
                if(levels<level)
                {
                    res.push_back(vector<int>());
                    levels++;
                }
                res[level-1].push_back(tmp->val);
                l.pop();
                q.pop();
            }
            return res;
        }
};