CS-OA cs-vo Faang

Microsoft interview Zigzag Level Order Traversal of Binary Tree – VO support – 面试代面
面试官:我们有一个二叉树,任务是返回它的按层遍历结果,也就是说,从上到下,逐层返回每个节点的值。然而,这次我们需要以“之”字形(zigzag)的顺序返回每一层的节点值。也就是说,一层从左到右,下一层从右到左,依次交替。 Given a binary tree, the task is to return