Program Discussion :: Basics

Write a Program to print a binary tree in Zig Zag way.
OR
Print the Binary Tree in Zig Zag Level-Order.
Input:
.................(25)
......... (4)...........(10)
.....(2)......(8)...(12)......(7)

OutPut: 25,10, 4, 2, 8, 12, 7