102.二叉树的层序遍历-C++

题目来源：力扣

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

 代码：

vector> levelOrder(TreeNode* root) {
        vector> vv;
        queue q;
        int levelSize = 0;
        if(root){
            q.push(root);
            levelSize=1;
        }
        while(!q.empty()){
            //一层一层出
            vector v;
            for(int i=0;ival);
            if(front->left)
                q.push(front->left);
            if(front->right)
                q.push(front->right);
            }
            vv.push_back(v);
            levelSize = q.size();    
        }
        return vv;
    }

思路：

我们用该图举例，我们使用一个队列，队列用来存储节点，和一个levelSize来控制，levelSize是一层的个数

 我们控制一层一层的出

我们先把根节点入进入，只要二叉树没问题，第一层一定只有一个，所以levelSize为1

也就是3入队列，接着我们把3出队列，levelSize-1，变为0，入第二层的9和20，出队列时使用循环来出，第二层进队列后，levelSize为2，然后我们出第二层，9先出来，然后levelSize--，变为1，然后入9的下一层节点，10，然后出20，入20的下一层，15和7，levelSize变为0，变为0后第三层也全入队列了，然后levelSize变为3

代码开始是这样的，这样的问题是我们每次出一个，哪个数据是哪一层的，所以我们在while循环里再加一层for循环

出for循环后，把levelSize修正，使用q.size 

接着我们把每一层的数据push到vector里 

最后我们把每一层的vector放入到vector里，变成vector> 

还有一种思路是使用两个队列，但没有这种写的舒服，我们使用一个levelSize就解决了