Zig-zag traversal of binary tree is a traversal technique where nodes are visited in a zig-zag pattern.

• Start from the root node and traverse the first level from left to right.

• For the second level, tr...read more