102. 二叉树的层序遍历

进行层序遍历，也就是对广度优先遍历，我们需要用一个辅助队列，用于存放一层的节点。然后每次从这个队列中把所有的节点取出，也就是遍历一层的节点，创建一个vector，加入到这个ans二维数组中，并且将当前节点的子节点也加入到队列当中。直到队列为空，表示遍历结束。

```

class Solution {

public:

    vector<vector<int>> ans;

    vector<vector<int>> levelOrder(TreeNode* root) {

        if(root==nullptr) return ans;

        queue<TreeNode*> q;

        q.push(root);

        while(q.size()){

            vector<int> cur;

            int s=q.size();

            for(int i=0;i<s;++i){

                TreeNode* node=q.front();

                cur.push_back(node->val);

                if(node->left) q.push(node->left);

                if(node->right) q.push(node->right);

                q.pop();

            }

            ans.push_back(cur);

        }

        return ans;

    }

};

```