力扣刷题(day0029)二叉树的层序遍历

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

示例 1：

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

示例 2：

 输入：root = [1]
 输出：[[1]]

示例 3：

 输入：root = []
 输出：[]

提示：

• 树中节点数目在范围 [0, 2000] 内

• -1000 <= Node.val <= 1000

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
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;
            //遍历该层数据
            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;
    }
};