BFS：队列+树的宽搜

. - 力扣（LeetCode）

该题的层序遍历和以往不同的是需要一层一层去遍历，每一次while循环都要知道在队列中节点的个数，然后用一个for循环将该层节点走完了再走下一层

二、N叉树的层序遍历

. - 力扣（LeetCode）

三、二叉树的锯齿形层序遍历

. - 力扣（LeetCode）

设置一个变量编辑层数，单层的不处理，双层的将path数组进行翻转

四、每个树行中找最大值

. - 力扣（LeetCode）

层序遍历的时候更新一下最大值即可！

五、二叉树的最大宽度（非常经典）

. - 力扣（LeetCode）

细节1：下标可能溢出

关键是这里借助无符号整型在溢出的时候自动根据32位，或者64位取模。

细节2：利用数组的存储方式给节点编号+移动赋值（右值引用提高效率）

用vector模拟queue 把孩子和其对应的下标存在数组中，每一层处理完再进行移动赋值。