https://practice.geeksforgeeks.org/problems/zigzag-tree-traversal/1