leetcode102. 二叉树的层序遍历

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

示例：
二叉树：[3,9,20,null,null,15,7]

	    3
	   /  \
      	  9   20
      	 /  \
        15   7

其层次遍历结果：

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

思路：可用队列实现这个问题，每一层的节点存储在队列中，然后获取节点值之后判断该节点是否有左右子节点，有就保存，保存完之后需要删除该节点，需要用一个循环来控制该层节点是否遍历完成，这样每一层的节点都能获取到。

/** 
* 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) {        
* 	vector<vector<int>> vecRes;        
* 	if(root == NULL)            
* 		return vecRes;        
* 	queue<TreeNode *> que;        
* 	que.push(root);        
* 	while(!que.empty())        
* 	{            
* 		vector<int> vecTemp;            
* 	  	int nSize = que.size();            
* 		for(int i=0;i<nSize;i++)            
* 		{                
* 			TreeNode * pNode = que.front();
*                 	vecTemp.push_back(pNode->val);                
* 			if(pNode->left != NULL)                
* 			{                    
* 				que.push(pNode->left);                    
* 			}                
* 			if(pNode->right != NULL)                
* 			{                    
* 				que.push(pNode->right);                
* 			}                
* 			que.pop();            
* 		}            
* 		vecRes.push_back(vecTemp);        
* 	}
        return vecRes;

    	}
    };