69. 二叉树的层次遍历层次遍历+queue

  3
 / \
9  20
  /  \
 15   7

[
  [3],
  [9,20],
  [15,7]
]

while（que非空）
{
        建立vector<int>   x;
        int len=que.size();
       while(len--)
      {
            把front->val放进x，并删掉front；
            把front的左右子节点放入que；（先把front节点记录下来）            
      }
      把x放入vecto<vector<int>>  res ;
} 
返回  res；

vector<vector<int>> levelOrder(TreeNode * root) {
        vector<vector<int>>  res;
        if(!root)
        return res;
        
        queue<TreeNode*>   que;
        que.push(root);
        int len=1;      //第一个节点的大小
        
        while(!que.empty())
        {
            len=que.size();
            vector<int> vtmp;
            
            
            while(len--)
            {
                TreeNode *tmp;
                tmp=que.front();
                vtmp.push_back(tmp->val);
                que.pop();
                if(tmp->left)   que.push(tmp->left);
                if(tmp->right)  que.push(tmp->right);
                
            }
            if(!vtmp.empty())
                res.push_back(vtmp);
        }
        return res;
        
        // write your code here
    }