A respeito dos conceitos sobre programação orientada a objet...

A recursão permite que métodos com o mesmo nome possam ser declarados na mesma classe, contanto que possuam diferentes conjuntos de parâmetros.

Interface é uma forma de reutilização de software em que uma nova classe é criada absorvendo membros de uma classe existente e aprimorada com capacidades novas ou modificadas.

Encapsulamento é quando um método faz uma chamada de método própria, ou seja, o método chama uma nova cópia dele próprio.

O polimorfismo permite escrever programas que processam objetos que compartilham a mesma superclasse como se todos fossem objetos da superclasse.

Uma árvore é uma estrutura de dados bidimensional, linear, que contém nós com dois ou mais links.