题解 | #按之字形顺序打印二叉树#
按之字形顺序打印二叉树
https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0
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);
}
也可以在存储的时候对数据进行调整。
查看26道真题和解析
拼多多集团-PDD公司氛围 515人发布
投递百度等公司10个岗位 >