elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Entrar al Canal Oficial Telegram de elhacker.net


  Mostrar Temas
Páginas: [1]
1  Programación / Programación C/C++ / buscar camino en un arbol AYUDAAAAA!!! en: 29 Abril 2016, 06:56 am
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
  1. struct camino_t {
  2. bool existe ;
  3. array_rama ramas ;
  4. nat cantidad_ramas ;
  5. };
  6.  
PD: existe una función que creo que es util:
Código
  1. texto_t camino_a_texto(const camino_t c) {
  2.  texto_t res;
  3.  // espacio suficiente para "No existe" o para cada rama y la coma y la
  4.  // cantidad, el guión y los paréntesis.
  5.  char cadena[c.cantidad_ramas * 2 + 10];
  6.  if (!c.existe) {
  7.    strcpy(cadena, "No existe");
  8.  } else {
  9.    sprintf(cadena, "%d", c.cantidad_ramas);
  10.    strcat(cadena, "-(");
  11.    if (c.cantidad_ramas > 0) {
  12.      agregar_rama(cadena, c.ramas[0]);
  13.      for (nat i = 1; i < c.cantidad_ramas; i++) {
  14.        strcat(cadena, ",");
  15.        agregar_rama(cadena, c.ramas[i]);
  16.      }
  17.    }
  18.    strcat(cadena, ")");
  19.  }
  20.  res = cadena_a_texto(cadena);
  21.  return res;
  22. }
  23.  
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.
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines