二叉树层序遍历

题目描述：

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

输入

root = [3,9,20,null,null,15,7]

输出

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

解题思路：
1.利用vector<vector>
2.第一层vector：每一层数据个数
第二层vector:每一层数据

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        queue<TreeNode*> q;
        int levelSize = 0;
        if(root)
        {
            q.push(root);
            levelSize = 1;
        }
        vector<vector<int>> vv;
        while(!q.empty())
        {
            //控制着，一层一层出
            vector<int> v;
            for(int i = 0; i < levelSize; i++)
            {
                TreeNode* front = q.front();
                q.pop();
                v.push_back(front->val);  //每一层的数据个数
                //左孩子进队列
                if(front->left)
                {
                    q.push(front->left);
                }
                //右孩子进队列
                if(front->right)
                {
                    q.push(front->right);
                }
            }
            //上一层出完了，下层也都入队列，队列的size为下一层的数据个数
            levelSize = q.size();
            vv.push_back(v);
        }
        return vv;
    }
};

标签：一层,遍历,levelSize,层序,push,vector,二叉树,front,root
来源： https://blog.csdn.net/weixin_41446512/article/details/123169543