SOLUCIÓN AL EJERCICIO Nš 1 DE ÁRBOLES BINARIOS


El código es el siguiente:

int Evalua(NodoB n,ArbolB T)
{
  char ident;

  EtiquetaArbolB(&c,n,T);
  switch(c){
    case '+':
      return Evalua(HijoIzqdaB(n,T),T)+Evalua(HijoDrchaB(n,T),T);
      break;
    case '-':
      return Evalua(HijoIzqdaB(n,T),T)-Evalua(HijoDrchaB(n,T),T);
      break;
    case '*':
      return Evalua(HijoIzqdaB(n,T),T)*Evalua(HijoDrchaB(n,T),T);
      break;
    case '/':
      return Evalua(HijoIzqdaB(n,T),T)/Evalua(HijoDrchaB(n,T),T);
      break;
    default:
      return valor(c);
  }
}