题解 | #求二叉树的层序遍历#

队列

不同于普通的层序遍历，每次循环要获取该层的长度，即把队列出光

C++代码：

class Solution {
public:
    vector<vector<int> > levelOrder(TreeNode* root) {
        vector<vector<int>> ans;
        if (!root) return ans;
        queue<TreeNode *> qu;
        qu.push(root);
        while (!qu.empty()) {
            vector<int> tmp;
            int len = qu.size();
            for (int i = 0; i < len; i++) {
                TreeNode *p = qu.front();
                qu.pop();
                tmp.push_back(p->val);
                if (p->left) qu.push(p->left);
                if (p->right) qu.push(p->right);
            }
            ans.push_back(tmp);
        }
        return ans;
    }
};