Binary Tree Zigzag Level Order Traversal

Understand and solve the interview question "Binary Tree Zigzag Level Order Traversal".

Description

Given a binary tree T, you have to find its nodes’ zigzag level order traversal. The zigzag level order traversal corresponds to traversing nodes from left to right and then right to left for the next level, alternating between.

You have to return the elements in each level in a two-dimensional array.

Let’s look at an example:

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.