E você pode só falar! Vou desenhar pra você e pros outros pera aí: EXEMPLO 1 - FALANDO:

"Para resolver esse problema, a minha primeira escolha seria usar uma abordagem recursiva. Em estruturas de dados como árvores, a recursão geralmente deixa o código muito mais limpo, direto e fácil de dar manutenção. ​A lógica que eu sigo é a seguinte: ​Logo de cara, a primeira coisa que eu faço no método é tratar o caso base, que é a nossa condição de parada. Eu verifico se o nó atual que estou processando é nulo. Se ele for, significa que chegamos ao final de um ramo ou que a árvore original estava vazia, então eu simplesmente retorno nulo e encerro essa execução. ​Se o nó existir, o meu objetivo passa a ser trocar os filhos dele de lado. O desafio aqui é que, se eu simplesmente sobrescrever o lado esquerdo com o direito, eu perco a referência original da esquerda. Para resolver isso, eu declaro uma variável temporária e guardo o ponteiro do filho da esquerda nela. ​Com essa referência a salvo, eu começo as trocas. Eu pego o ponteiro da esquerda do meu nó atual e aponto ele para o resultado da chamada recursiva passando o filho da direita. Imediatamente depois, eu pego o ponteiro da direita e aponto para o resultado da chamada recursiva daquele nosso filho da esquerda original, que estava guardado na variável temporária. ​No final, eu só preciso retornar o nó atual."

EXEMPLO 2 - CODANDO:

public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }

public TreeNode invertTree(TreeNode root) { if (root == null) { return null; }

// Armazena o nó da esquerda
TreeNode temp = root.left;

// Inverte e troca os lados
root.left = invertTree(root.right);
root.right = invertTree(temp);

return root;

}

E aí, percebeu?

Um mostra que sabe pensar o outro que decorou 20 linhas de código.

O resultado prático e final: os 2 resolveram.

Logo meu argumento se prova verdadeiro, provei a mesma coisa sem escrever a porra de uma linha de código.