按层次打印二叉树

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

模拟一个队列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;
}