Nós Internos

Os nós internos de uma árvore são todos os nós de uma árvore que tem ao menos um outro nó filho.
Para descobrirmos qual são os nós internos, será necessário verificar se o nó tem ao menos um filho.

105 – 108: Método que faz interface entre o usuário e a “real” programação do método.
236: Verifica se a raiz da árvore não é nula.
237: Verifica se o nó tem ao menos um filho.
238: Se a condição da linha 237 for verdadeira, então o valor do nó é impresso na tela.
240: Faz a chamada do próprio método passando como parâmetro os nós da esquerda.
241: Faz a chamada do próprio método passando como parâmetro os nós da direita.

Fazendo essas duas chamadas recursivas das linhas 240 e 241, consegue-se percorrer toda a árvore para fazer as devidas verificações e imprimir os nós internos dela.