Bloomberg Interview Question

Transverse a binary tree vertically