Leetcode刷题笔记题解（C++）：102. 二叉树的层序遍历

讲一下思路，按照BFS（广度优先搜索）来做，队列做辅助空间，以后BFS基本是这种套路，记住做法即可。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> res;
        //辅助队列
        queue<TreeNode*>q;
        if(root!=NULL){
            //压入根节点
            q.push(root);
            while(!q.empty()){
                //获取每一层的节点个数进行遍历
                int size=q.size();
                vector<int> temp;
                for(int i=0;i<size;i++)
                {
                    //获取第一个进去的节点并弹出操作
                    TreeNode* t=q.front();
                    q.pop();
                    temp.push_back(t->val);
                    //左右节点若不为空则压入队列
                    if(t->left!=NULL) q.push(t->left);
                    if(t->right!=NULL) q.push(t->right);
                }
                res.push_back(temp);
                temp.clear();
            }
        }
        return res;
    }
};