Temas

[MOD EDIT: No hacer doble post.]

Hola! tengo una entrega en facultad y hay una función que me está matando...

me piden hacer una función que dado un arbol binario de busqueda y una lista, me devuelva el "camino" que hace esa lista si es que existe dentro del arbol... el encabezado es este:

camino_t buscar_camino(const lista l, const binario b);

y el tipo camino es asi:

Código (c) [Seleccionar] Expandir

struct camino_t {
bool existe ;
array_rama ramas ;
nat cantidad_ramas ;
};

PD: existe una función que creo que es util:

Código (c) [Seleccionar] Expandir

texto_t camino_a_texto(const camino_t c) {
  texto_t res;
  // espacio suficiente para "No existe" o para cada rama y la coma y la
  // cantidad, el guión y los paréntesis.
  char cadena[c.cantidad_ramas * 2 + 10];
  if (!c.existe) {
    strcpy(cadena, "No existe");
  } else {
    sprintf(cadena, "%d", c.cantidad_ramas);
    strcat(cadena, "-(");
    if (c.cantidad_ramas > 0) {
      agregar_rama(cadena, c.ramas[0]);
      for (nat i = 1; i < c.cantidad_ramas; i++) {
        strcat(cadena, ",");
        agregar_rama(cadena, c.ramas[i]);
      }
    }
    strcat(cadena, ")");
  }
  res = cadena_a_texto(cadena);
  return res;
}

al menos creo que de ahi se puede sacar algo...eso intenté pero no sale...se cuelga todo

AYUDAAAA



MOD EDIT: No hacer doble post.