Implementando árvore binária - parte 3

Vamos acrescentar a nossa classe algumas outras funções úteis. Como vimos no primeiro vídeo (de teoria) existem 3 formas mais comuns de caminhamento na árvore binária. Vamos implementá-las neste vídeo. Na verdade, já realizamos um caminhamento LNR.

Vamos buscar também o menor e o maior valor armazenado na árvore. Veremos que isto pode ser obtido por uma pesquisa simples.

Para isto vamos alterar nossa classe Arvore para que ela tenha os seguintes métodos:

Veja no vídeo como as alterações são feitas.