Partimos de la siguiente función

void mi_funcion(const BinTree &t) {
  if (t.empty()) {
     // No hacemos nada
  } else {
    if (h()) {
      mi_funcion(t.left());
    } else {
      mi_funcion(t.right());
    }
    g();
  }
}

Si suponemos que el árbol de entrada t está equilibrado y que tiene tamaño , y que las funciones g() y h() tienen coste en tiempo constante. ¿Cuál es el orden de complejidad de esta función?