Boa tarde. Estou desenvolvendo metodos recursvios que atuam sobre uma arvore binária de pesquisa, porém estou tendo grandes dificuldades na recursão.
Por exemplo, o método abaixo deveria retornar a altura da árvore:
public int altura(){
return altura(root,0);
}
private int altura(Node n, int cont){
if(n==null) return 0;
cont += 1;
if(n.left != null)
return altura(n.left, cont);
if(n.right != null)
return altura(n.right, cont);
return cont;
}
porém, ele retorna somente a altura dos nodos ao lado esquerdo da raiz, e quando os do lado direito tem uma altura maior ele continua somente verificando o lado esquerdo. O meu problema com a recursão é que eu não sei como faco para fazer ela seguir para ambos os lados, direito e esquerdo. Por exemplo, se eu estou na raiz e ela tem dois filhos, eu quero que o método seja aplicado tanto para a esquerda quanto para a direita, porém no método abaixo ele só aplica para a esquerda.