Given a binary tree. Print the zig zag order i.e print level 1 from left to right, level 2 from right to left and so on. This means odd levels should get printed from left to right and even levels should be printed from right to left. Each level should be printed at a new line.
Acc. to this statement each level should be printed in new line.
but sample output in a single line, its totally confusing