剑指Offer——把二叉树打印成多行

题目描述：

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

分析：

二叉树的层次遍历，利用队列。

代码：

 /*
 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;
         queue<TreeNode*> q1, q2;
         q1.push(pRoot);
         while() {
             vector<int> v1;
             while(!q1.empty()) {
                 TreeNode* top = q1.front();
                 v1.push_back(top->val);
                 if(top->left) q2.push(top->left);
                 if(top->right) q2.push(top->right);
                 q1.pop();
             }
             res.push_back(v1);
             if(q2.empty()) break;
             vector<int> v2;
             while(!q2.empty()) {
                 TreeNode* top = q2.front();
                 v2.push_back(top->val);
                 if(top->left) q1.push(top->left);
                 if(top->right) q1.push(top->right);
                 q2.pop();
             }
             res.push_back(v2);
             if(q1.empty()) break;
         }
         return res;
     }
 };