Zigzag traversal of a binary tree is a way of traversing the tree in a zigzag pattern.

• Use a stack to keep track of nodes to be visited.

• For each level, alternate between adding nodes to the stack from ...read more