Print nodes of n-ary tree in level-order zig-zag manner in O(n) time.

• Use a queue to traverse the tree level by level.

• For each level, alternate between printing nodes from left to right and right to le...read more