剑指offer——60/66把二叉树打印成多行

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

思路：层序遍历，使用队列

class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
            vector<vector<int> >res;
            vector<int>vec;
            queue<TreeNode*>que;
            if(pRoot)
            {
                que.push(pRoot);
                while(!que.empty())
                {
                    int n=que.size();
                    for(int i=0;i<n;i++)
                    {
                        TreeNode* node=que.front();
                        vec.push_back(node->val);
                        if(node->left)
                            que.push(node->left);
                        if(node->right)
                            que.push(node->right);
                        que.pop();
                    }
                    res.push_back(vec);
                    vec.clear();
                }
            }
             return res;
        }
};