Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 12 del tema 3

ArbolAVL::ArbolAVL(int altura) {
   
   int contador = 0;
   raiz = crearMinimoAVL(altura, contador);

}

ArbolAVL::Nodo * ArbolAVL::crearMinimoAVL(int altura, int & contador) const {

   if (altura < 0)
      return nullptr;
   
   Nodo * n = new Nodo;
   n->altura = altura;
   n->izquierdo = crearMinimoAVL(altura - 2, contador);
   n->dato = contador++;
   n->derecho = crearMinimoAVL(altura - 1, contador);

   return n;

}