NO-60、把二叉树打印成多行

题目描述：
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
输入
{8,6,10,5,7,9,11}
输出：
[[8],[6,10],[5,7,9,11]]
BFS层次遍历伪代码

void bfs() {
 vis[] = {0}; // or set
 queue<int> pq(start_val);
 
 while (!pq.empty()) {
     int cur = pq.front(); pq.pop();
     for (遍历cur所有的相邻节点nex) {
         if (nex节点有效 && vis[nex]==0){
             vis[nex] = 1;
             pq.push(nex)
         }
     } // end for
 } // end while
}

解法1：队列做法，先进先出

class Solution {
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
        //队列做法 层次遍历打印二叉树
        vector<vector<int>>result;
        if(pRoot==nullptr)return result;//当不写这一部分的时候可能导致数组越界，堆栈的溢出
        queue<TreeNode*>q;//初始话定义队列
        q.push(pRoot);//节点先入队
        while(!q.empty()){//直到为空的时候结束循环
            int len=q.size();//利用len保存每层个数
            vector<int>temp;
            while(len--){
                TreeNode* node=q.front();//front返回队顶元素
                q.pop();//弹出队列的第一个元素 根节点出队的时候，把这个根节点的对应的左右孩子节点入队
                temp.push_back(node->val);
                if(node->left) q.push(node->left);
                if(node->right)q.push(node->right);
            }
            result.push_back(temp);
        }
            return result;
            
        }

队列做法图解：