Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right,...

class Solution {  
public:  
    vector<vector<int>> levelOrder(TreeNode* root)   
    {  
          
    vector<vector<int>> res;  
    if (root == NULL)  
    {  
        return res;  
    }
    queue<TreeNode*,int>> q;  
    q.push(make_pair(root,0));
    while(!q.empty()){
    
         TreeNode* node=q.front().first;
         int level=q.front().second;
         q.pop();
        if(level==res.size())
             res.push_back(vector<int>());
        res[level].push_back(node->val);
       if(node->left)
        q.push(make_pair(node->left,level+1));
     if(node->right)
        q.push(make_pair(node->right,level+1));
      }
    return res;
  }
};
  
    

　　

转载于:https://www.cnblogs.com/Czc963239044/p/7109824.html