#define USECHRONO
#undef HAVE_MPI

#include "eval.hpp"
#include <cassert>
#include <climits>
#include <cstdlib>
#include <stack>
using namespace aed;
using namespace std;

//---:---<*>---:---<*>- COMIENZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
// COMPLETAR DNI y NOMBRE AQUI:
// Nombre: Firmani Valentina
int DNI=42329567;

bool isBinary(tree<int> &T,tree<int>::iterator n){
  int cont = 0;
  n = n.lchild();
  while(n!=T.end()){
    cont++;
    n++;
  }
  if(cont>2) return false;
}

  
void buildBT(tree<int> &A, tree<int>::iterator n, btree<int> &BT, btree<int>::iterator bn) {
  if(n == A.end()) return;
  if(!isBinary(A,n)){ 
    BT.clear();
    return;
  }
  bn = BT.insert(bn,*n);
  while(isBinary(A,n)){
    if(n.lchild() != A.end()){
      buildBT(A,n.lchild(),BT,bn.left());
    }
    if(n.right() != A.end()){
      buildBT(A,n++,BT,bn.right());
    }
  }
}

void buildBT(tree<int> &A, btree<int> &BT) {
  
  buildBT(A,A.begin(),BT,BT.begin());
  
}

//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(buildBT,vrbs);
  return 0;
}