Me gustaría saber cómo hallar la profundidad de un árbol de un TAD Arbol dentro de la clase "Arbol".
Comprendo que un árbol puede ser recorrido en PreOrden, Orden Central y en PostOrden, pero supongo que habría que poner un nodo que vaya bajando hasta encontrarse con "null", entonces con un contador podríamos determinar la profundidad de dicho árbol.
Recorreríamos primero el subárbol izquierdo y luego el subárbol derecho, como en un PreOrden, y nos guardamos la profundidad mayor. Por ahora tendría esta idea, pero creo que debería ser mejor con un or ( || ):
1
/ \
3 2
public int profundidad(){
int profundidad1 = 0;
NodoArbol nodo = raiz;
while(nodo != null){
nodo = nodo.getDerecho();
profundidad1++;
}
int profundidad2 = 0;
NodoArbol nodo2 = raiz;
while(nodo2 != null){
nodo2 = nodo2.getIzquierdo();
profundidad2++;
}
return Math.max(profundidad1, profundidad2);
}
Luego, para probarlo, se haría desde la clase "Pruebas":
public class Pruebas {
public static void main(String[] args) {
Arbol arbol3 = new Arbol(3, null, null);
Arbol arbol2 = new Arbol(2, null, null);
Arbol arbol = new Arbol(1, arbol3, arbol2);
System.out.println("Profundidad del árbol: " + arbol.profundidad());
}
}
Tendríamos como salida de datos:
Preorden: 1 3 2
Profundidad del árbol: 2