class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) { // 定义一个公共的函数，接受一个二叉树的根节点作为参数，返回一个二维向量，表示每一层的节点值
        queue<TreeNode*> q; // 定义一个队列来存储每一层的节点
        int levelsize =0; // 定义一个变量来记录当前层的节点数
        if(root) // 判断根节点是否为空
        {
            q.push(root); // 如果不为空，就把根节点入队
            levelsize = 1; // 并将当前层的节点数设为1
        }
        vector<vector<int>> vv; // 定义一个二维向量来存储结果
        while(! q.empty()) // 使用一个循环来处理队列中的节点，直到队列为空为止
        {
            //通过levelsize控制一层一层出
            vector<int> v; // 定义一个一维向量来存储当前层的节点值
            while(levelsize --) // 使用一个内层循环来遍历当前层的所有节点
            {
                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); // 如果有，就将其入队
            }
            vv.push_back(v); // 当内层循环结束时，说明当前层的所有节点都已经处理完毕，将一维向量放入二维向量中
            //更新下一层的数据
            levelsize = q.size(); // 将下一层的节点数设为队列中剩余的元素个数
        }
        return vv; // 当外层循环结束时，说明队列中已经没有元素了，也就是说所有层都已经遍历完毕，返回二维向量作为结果 
    }
};

//....前面一样
        reverse(vv.begin(),vv.end() ); //逆置一下
        return vv; // 当外层循环结束时，说明队列中已经没有元素了，也就是说所有层都已经遍历完毕，返回二维向量作为结果 
    }
};