Ejercicio árbol binario

Respuesta de
Usuario
Hola estoy pensando en un problema sobre árboles, necesitaría en pseudocódigo un método recursivo para encontrar el tamaño de un árbol. Gracias de antemano
Avatar
Experto
Hola, creo que esto sería lo que necesitas: // Medio java y medio pseudo-codigo
public int size(Nodo nodo){
if (nodo==null) return 0;
return (size(nodo.getHijoIzquierdo()) + 1 + size(nodo.getHijoDerecho()) );
}
Para calcular el tamaño del árbol solo hay que llamar al método pasándole el árbol (es decir, el nodo raíz)

Espero que sea lo que buscas,
un saludo.
Usuario
Muchas Gracias. Me sirvió de gran ayuda