Pergunta de entrevista da empresa Yahoo

Tree traversal, string manipulation