Construir a árvore nova do DFS para retornar
Unix line endings, please!