6. Print zig zag view of a tree.
Example:
        5
       / \
      /   \
     3     6
    / \   / \
   5   7 -   9

Ans: 5  6 3  5 7 9