二叉树的层序遍历

时间：2023-04-27

102、二叉树的层序遍历 - 力扣（LeetCode） (leetcode-cn.com)

层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。

需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而是用栈先

进后出适合模拟深度优先遍历也就是递归的逻辑。

代码

class Solution {public: vector> levelOrder(TreeNode* root) { queue que; if (root != NULL) que.push(root); vector> result; while (!que.empty()) { int size = que.size(); vector 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; }};