97: Zigzag level order traversal of a binary tree

Дано бинарное дерево, напишите метод который обходит уровни бинарного дерева по зигзагу, т.е. слева направо потом справа налево и так далее

 

Пример 1

Input:     1   
          / \  
         5   3 
        / \
       4   7

Output: [[1], [3, 5], [4, 7]]

Пример 2

Input:     1   
          / \  
         5   3 
            / \
           4   7

Output: [[1], [3, 5], [4, 7]]