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);
}
}