Pregunta de entrevista de Bloomberg

Sorting algorithm / Tree Traversal question