按层次打印二叉树

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

模拟一个队列queue，记录已经遍历到的二叉树节点，创建数组l_n记录每层的节点数。

首先将根节点加入队列，记录第0层的节点数为1；然后从队列中取出元素，第一次取出根节点，输入到结果中，如果根节点有左子结点或右子节点，添加到队列中，记录下一层的节点数；再取第二层的节点，直到队列为空。

public:
    vector<vector<int>> Print(TreeNode* pRoot) 
    {
        vector<vector<int>> res;    /* 存放结果 */
        vector<TreeNode*> queue;    /* 模拟队列 */
        vector<int> l_n;            /* 记录每层的节点数 */
        int temp1 = 0;
        int temp2 = 0;
        int in = 0;                 /* 队列添加元素位置 */
        int out = 0;                /* 队列取出元素位置 */
        int i = 0;
        int j = 0;
        if(pRoot == NULL) return res;   /* 二叉树为空时，直接返回 */
        queue.push_back(pRoot);
        in++;
        l_n.push_back(1);
        while(in != out)            /* 队列非空 */
        {
            temp2 = 0;
            j = 0;
            temp1 = l_n[i];         /* 获取当前层的节点数 */
            vector<int> temp_v;
            while(temp1)
            {
                temp_v.push_back(queue[out++]->val);
                if(queue[out-1]->left != NULL)
                {
                    queue.push_back(queue[out-1]->left);
                    in++;
                    temp2++;
                }
                if(queue[out-1]->right != NULL)
                {
                    queue.push_back(queue[out-1]->right);
                    in++;
                    temp2++;
                }
                temp1--;    
            }
            res.push_back(temp_v);
            l_n.push_back(temp2);
            i++;
        }
        return res;
    }