Bloomberg interview question

Transverse a binary tree vertically