leetcode 102.Binary Tree Level Order Traversal 二叉树的层次遍历

基础为用队列实现二叉树的层序遍历，本题变体是分别存储某一层的元素，那么只要知道，每一层的元素都是上一层的子元素，那么只要在while循环里面加个for循环，将当前队列的值（即本层元素）全部访问后再执行下一个循环就可以了。

C++代码：

 /**
  * Definition for a binary tree node.
  * struct TreeNode {
  *     int val;
  *     TreeNode *left;
  *     TreeNode *right;
  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  * };
  */
 class Solution {
 public:
     vector<vector<int>> levelOrder(TreeNode* root) {
         if(root==NULL) return {};
         queue<TreeNode*> q;
         TreeNode* front;
         q.push(root);
         vector<vector<int>> res;

         while(!q.empty()){
             vector<int> onelevel;
             for(int i=q.size();i>;i--){
                 front=q.front();
                 q.pop();
                 if(front->left)
                     q.push(front->left);
                 if(front->right)
                     q.push(front->right);
                 onelevel.push_back(front->val);
             }
             res.push_back(onelevel);
         }
         return res;
     }
 };