考察点:BFS 按层分桶、之字形(奇偶层反转)技巧。这是遍历追问链的收尾,综合层序与数组操作。
要点:
len,只处理这 len 个节点(即「当前层」),把它们的值收进一个子数组,再把它俩子节点入队,从而实现「每层一个数组」。layer.reverse() 即可。参考实现(按层分桶 + 之字):
function zigzagLevelOrder(root) {
if (!root) return [];
const res = [], q = [root];
let level = 0;
while (q.length) {
const len = q.length, layer = [];
for (let i = 0; i < len; i++) {
const n = q.shift();
layer.push(n.val);
if (n.left) q.push(n.left);
if (n.right) q.push(n.right);
}
if (level % 2 === 1) layer.reverse(); // 奇数层反转成 Z 字
res.push(layer);
level++;
}
return res;
}题目与答案就在本页;收藏、批注和错题重练在应用内