60.把二叉树打印成多行

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

【分析】

和59题类似，使用两个队列实现。从左至右打印当前行的结点时，将当前结点在下一行的左、右子结点放入队列中，打印下一行时从队列取出即可。

保证打印完一行后将队列置空，存储下一行。

/*
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> > result;//返回值，二维的
            
            if(pRoot==NULL)
                return result;
            queue<TreeNode*> que1;
            queue<TreeNode*> que2;//创建两个队列，先进先出
            que1.push(pRoot);//根节点放入队列
            while(!que1.empty() || !que2.empty())//不为空。将下一行放入队列，然后依次弹出
            {
                vector<int> vec1,vec2;//每层一行
                while(!que1.empty())//队列不为空时，把当前结点的左右结点入另一个队，再依次取出队列头并删除
                {
                    vec1.push_back(que1.front()->val);//取队列头
                    if(que1.front()->left!=NULL)//左结点入第二个队列
                    {
                        que2.push(que1.front()->left);
                    }
                    if(que1.front()->right!=NULL)//右结点第二个入队列
                    {
                        que2.push(que1.front()->right);
                    }
                    que1.pop();//记得打印完弹空队列
                }
                if(!vec1.empty())
                {
                    result.push_back(vec1);//每一行放入vector中
                }
                while(!que2.empty())//队列不为空时，把当前结点的左右结点入另一个队，再依次取出队列头并删除
                {
                    vec2.push_back(que2.front()->val);
                    if(que2.front()->left!=NULL)
                    {
                        que1.push(que2.front()->left);//左结点入另一个队列
                    }
                    if(que2.front()->right!=NULL)
                    {
                        que1.push(que2.front()->right);//右结点入另一个队列
                    }
                    que2.pop();//记得打印完弹空队列
                }
                if(!vec2.empty())
                {
                    result.push_back(vec2);//每一行放入vector中
                }
            }
            return result;
        }
};