problem:https://leetcode.com/problems/binary-tree-level-order-traversal-ii/
tips:
temp = result[0];
result[0] = result[1];
result[1] = temp;
temp是vector<int>,result是vector<vector<int>>。result[0]可以直接赋值。
注意循环结束后是否所有的数据都处理完了。
for循环中,如果有if...else对数据进行处理,记得每一个分支都要对数据进行处理,不要忘了,否则下一轮处理的是下一个数据。除非递增、递减是在if/else里面的,这样的话数据不处理就不会移动下标。
树的宽度优先遍历。
中间位置的记录。