Pergunta de entrevista da empresa Workday

Code how to do a pre-order traversal in Java