...

/

Challenge: Print Spiral Tree

Challenge: Print Spiral Tree

Let’s print a binary tree in spiral order.

Problem

Given a binary tree, print the nodes breadth-first in spiral order.

Input

A binary tree.

Output

...