剑指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> > LIST;
            if(pRoot == NULL) return LIST;
            queue<TreeNode*> q1;
            queue<TreeNode*> q2;
            vector<int> list;
            q1.push(pRoot);
            int pattern = 1;
            list.push_back(pRoot->val);
            LIST.push_back(list);
            list.clear();
            while(!(q1.empty() && q2.empty())) {
                TreeNode* temp;
                if(pattern == 1){
                    temp = q1.front();
                    q1.pop();
                    if(temp->left){
                        q2.push(temp->left);
                        list.push_back(temp->left->val);
                    }
                    if(temp->right){
                        q2.push(temp->right);
                        list.push_back(temp->right->val);
                    }
                    if(q1.empty() && !list.empty()){
                        LIST.push_back(list);
                        list.clear();
                        pattern = 2;
                    }
                }
                else {
                    temp = q2.front();
                    q2.pop();
                    if(temp->left){
                        q1.push(temp->left);
                        list.push_back(temp->left->val);
                    }
                    if(temp->right){
                        q1.push(temp->right);
                        list.push_back(temp->right->val);
                    }
                    if(q2.empty() && !list.empty()){
                        LIST.push_back(list);
                        list.clear();
                        pattern = 1;
                    }
                }
            }
            return LIST;
        }
};

我的笔记：

　　利用两个队列完成层序遍历即可。