#include <iostream>
using namespace std;

#include "ArbolAVL.h"

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;

}

void ArbolAVL::mostrarOrdenados() const {
   cout << "{";
   mostrarOrdenados(raiz);
   cout << "}";
}

void ArbolAVL::mostrarOrdenados(Nodo * n) const {
   if (n != nullptr) {
      mostrarOrdenados(n->izquierdo);
      cout << " " << n->dato << " ";
      mostrarOrdenados(n->derecho);
  }
}