102.二叉树的层序遍历

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

解析：所谓层序遍历就是从左往右一层一层的遍历二叉树，并把每一层放进一个数组中，最终输出一个二维数组。在这题中可以借用队列这种数据结构来实现。

思路就是将每一层节点放进队列中，并记录每一层节点数量size，之后队列每弹出一个节点，就push进它的左右节点，当pop完size个节点后，队列中剩下的就是下一层的节点，这时再次记录size，进行下一层的遍历。

代码如下：

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        queue<TreeNode*> que;
        if (root != NULL) que.push(root);
        vector<vector<int>> result;
        while (!que.empty()) {
            int size = que.size();
            vector<int> vec;
            // 这里一定要使用固定大小size，不要使用que.size()，因为que.size是不断变化的
            for (int i = 0; i < size; i++) {
                TreeNode* node = que.front();
                que.pop();
                vec.push_back(node->val);
                if (node->left) que.push(node->left);
                if (node->right) que.push(node->right);
            }
            result.push_back(vec);
        }
        return result;
    }
};

查缺补漏：

1.sizeof（）是一个用于获取对象或类型大小的操作符。在C和C++中，sizeof的主要作用是返回特定对象或类型在内存中的大小，以字节为单位。可以对类型（int 、float等）使用，也可以对表达式、数组、结构体使用。

而size()是C++标准模板库（STL）中用于获取容器中元素数量的方法。它适用于多种容器类型，返回一个无符号整数（size_t），表示容器中的元素个数。

2、push_back()适用于动态大小的序列容器，如std::vector、std::deque和std::list，用于将元素添加到容器的末尾。

 push()适用于适用于栈、队列、优先级队列等容器，如std::stack、std::queue和std::priority_queue，用于将元素添加到容器的特定位置（通常是末尾或顶端）。

3、需要注意的是本题中放入队列的是二叉树节点，是包含指向左右子节点的指针和自身val的结构。

4、对一维数组的声明初始化要放在while循环中，否则会将每次for循环得到的一维数组累加到下一层遍历中。

题目二：

与题目一相比只需要将得到的动态数组翻转reverse一下即可。

需要注意reverse的用法，直接执行reverse（）就行，在原数组的基础上进行翻转。