Este Metodo retorna a altura da arvore.
Para isso, ele usa o metodo MAX.
O Metodo height usa o metodo MAX que tem como finalidade comparar os dois lados da arvore e retornar o maior deles
MAX
374 - Testa se o lado a é maior que o lado b
------ Se Sim
375- Retorna a
------ Se Não
377- Retorna b
Fazendo o teste, o programa guarda sempre o valor do maior lado. Terminada essa função (recursiva) ele soma 1 que é o nó raiz da arvore.
height
110-113 - Metodos que fazem interfaces entre o usuário e o método que contém a programação da funcionalidade
293 - Testa se a raiz é diferente de nulo------- Se Sim
294 - Soma 1 ao resiltado de MAX
------- Se Não
296 - Retorna 0 e sai da função
Nenhum comentário:
Postar um comentário