二叉树的分层遍历1
链接：二叉树的分层遍历1：
首先，我们需要知道什么是二叉树的层序遍历。二叉树的层序遍历是一种按照树的层次从上到下，从左到右访问每个节点的方法。例如，对于下面这棵二叉树：
1
/ \
2 3
/ \
4 5
它的层序遍历结果是：[1, 2, 3, 4, 5]。
那么，如何实现这种遍历方法呢？我们可以使用一个队列来辅助我们。队列是一种先进先出（FIFO）的数据结构，也就是说，先进入队列的元素会先出队，后进入队列的元素会后出队。
我们的思路是这样的：
- 首先，我们判断根节点是否为空，如果为空，就直接返回一个空的二维向量作为结果。
- 如果不为空，我们就把根节点入队，并记录当前层的节点数为1（因为只有根节点一个节点）。
- 然后，我们开始一个循环，直到队列为空为止。在每次循环中，我们做以下几件事：
- 创建一个一维向量来存储当前层的节点值。
- 使用一个内层循环来遍历当前层的所有节点。在每次内层循环中，我们做以下几件事：
- 将队首的节点出队，并将其值放入一维向量中。
- 判断该节点是否有左右子节点，如果有，就将它们入队。
- 当内层循环结束时，说明当前层的所有节点都已经处理完毕，将一维向量放入二维向量中。
- 更新下一层的节点数为队列中剩余的元素个数。
- 当外层循环结束时，说明队列中已经没有元素了，也就是说所有层都已经遍历完毕，返回二维向量作为结果。
这样，我们就实现了二叉树的层序遍历算法。
代码（已加注释）：
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
// 定义一个公共的函数，接受一个二叉树的根节点作为参数，返回一个二维向量，表示每一层的节点值
queue<TreeNode*> q; // 定义一个队列来存储每一层的节点
int levelsize =0; // 定义一个变量来记录当前层的节点数
if(root) // 判断根节点是否为空
{
q.push(root); // 如果不为空，就把根节点入队
levelsize = 1; // 并将当前层的节点数设为1
}
vector<vector<int>> vv; // 定义一个二维向量来存储结果
while(! q.empty()) // 使用一个循环来处理队列中的节点，直到队列为空为止
{
//通过levelsize控制一层一层出
vector<int> v; // 定义一个一维向量来存储当前层的节点值
while(levelsize --) // 使用一个内层循环来遍历当前层的所有节点
{
TreeNode* front = q.front(); // 将队首的节点出队，并保存到一个临时变量中
q.pop();
v.push_back(front->val); // 将该节点的值放入一维向量中
// 带入下一层的节点
if(front->left) // 判断该节点是否有左子节点
q.push(front->left); // 如果有，就将其入队
if(front->right) // 判断该节点是否有右子节点
q.push(front->right); // 如果有，就将其入队
}
vv.push_back(v); // 当内层循环结束时，说明当前层的所有节点都已经处理完毕，将一维向量放入二维向量中
//更新下一层的数据
levelsize = q.size(); // 将下一层的节点数设为队列中剩余的元素个数
}
return vv; // 当外层循环结束时，说明队列中已经没有元素了，也就是说所有层都已经遍历完毕，返回二维向量作为结果
}
};
二叉树的分层遍历2
链接：层序遍历2 — 自底向上
这个其实很简单，把自上而下遍历的结果逆置一下就行了，复用了
代码：
//....前面一样
reverse(vv.begin(),vv.end() ); //逆置一下
return vv; // 当外层循环结束时，说明队列中已经没有元素了，也就是说所有层都已经遍历完毕，返回二维向量作为结果
}
};
本节完