题目描述：给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
eg:
示例：
二叉树：[3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果：
[
[3],
[9,20],
[15,7]
]思路描述：简单的层次遍历，其中为了得到每一层的值，可以先求出该层元素的多少，然后进行遍历。
使用队列进行层次遍历利用的就是队列先进先出的特点，使得每一层的元素一定相邻
比如：
3 / \ 9 20 / \ 15 7先入队 3，队列 [3]
然后 3 出队，入队 3 的左右结点 9 20，队列 [9 20]
然后 9 出队，入队 9 的左右结点，没有就跳过，队列 [20]
然后 20 出队，入队 20 的左右结点 15 7，队列 [15 7]
所以每一层操作完之后队列就变成了下一层的元素。
所以可以保证 q.size() 就是当前层的元素的数目。
/**
* 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 {};
vector<vector<int>> ans;
queue<TreeNode*>q;
q.push(root);
while(!q.empty()){
int size = q.size();
ans.push_back(vector <int> ());
for (int i = 0; i < size; i ++) {
auto node = q.front(); q.pop();
ans.back().push_back(node->val);
if (node->left) q.push(node->left);
if (node->right) q.push(node->right);
}
}
return ans;
}
};