(秋招笔试刷题系列)二叉树层次遍历

本系列开始秋招的刷题随享，就是平时一些想要发布的题目，发到网上来和大家一起分享一下 谢谢~

二叉树的层次遍历是一个非常重要的内容，代码如下：

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;

    }

};

上面是使用了一个辅助的队列，然后进行每一层节点的读取以及后续子节点的存入，是个非常易考的面试题。