二叉树进阶面试题：二叉树的层序遍历

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

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

返回其层序遍历结果：

思路：
先对二叉树的根节点从左向右进行遍历，然后将遍历后的结果放到队列中，然后将队列的首元素进行遍历，进行保存。
第一次遍历1,2，4：

第二次遍历2的左子树3：

第三次遍历4的左右子树：

第四次遍历：

/**
 * 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>> vv;
        if(nullptr == root)
            return vv;

        queue<TreeNode*> q;
        q.push(root);

        while(!q.empty())
        {
            //一次性将一整行的节点全部都遍历完
            vector<int> level;
            size_t levelsize = q.size();
            for(size_t i=0;i<levelsize;++i)
            {
                TreeNode* cur = q.front();
                level.push_back(cur->val);

                //如果存在左孩子，将其入队列
                if(cur->left)
                q.push(cur->left);

                //如果存在右孩子，将其入队列
                if(cur->right)
                q.push(cur->right);

                q.pop();
            }
            vv.push_back(level);
        }
        return vv;
    }
};