Binary Tree Level Order Traversal

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root)  {
        queue<TreeNode*> Q1,Q2;
        vector<int>level;
        vector<vector<int>>result;
        TreeNode* node;
         int i=0;
        if(root==NULL) return result;
         Q1.push(root);
        while(!Q1.empty())
        {
            while(!Q1.empty())
           { 
               node=Q1.front();
            level.push_back(node->val);
            Q1.pop();
            
            if(node->left!=NULL) 
            Q2.push(node->left);
            
            if(node->right!=NULL)
             Q2.push(node->right);
           }
           
          result.push_back(level);
          level.clear();
          swap(Q2,Q1);
        }
        return result;
        
    }

};

层序遍历，需要两层循环。 容器可以用vector直接清零。SWAP可以交换队列