Pergunta de entrevista da empresa Microsoft

Python binary tree manipulation, printing in various orders.