2022.0815算法第27题按之字形顺序打印二叉树
这道题目使用广度优先遍历BFS,只是对遍历出来的结果进行处理
并没有修改遍历的顺序。
res.push_back(temp);
flag++;
if(flag%2==0){
    reverse(res[flag-1].begin(),res[flag-1].end());
}
采用flag做标志位,对遍历结果进行反转。
if (level % 2 == 0) {
    // 从左至右打印
    arr.push_back(tmp->val);
} else { // 从右至左打印
    arr.insert(arr.begin(), tmp->val);
}
也可以在存储的时候对数据进行调整。