• Martes 14 de Mayo de 2024, 22:54

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Temas - Tigre sta. Julia

Páginas: [1]
1
C/C++ / Re: Ayuda!!
« en: Domingo 25 de Mayo de 2003, 21:47 »
:ayuda:

por favor alguien de ustedes podria
explicarme el sig. codigo??
#include <stdio.h>
#include <conio.h>

//PARA QUE SIRVE ESTA struct
struct nodo
    { struct nodo *izq;
      int info;
      struct nodo *der;
    };
//y porque se define este tipo de dato??
typedef struct nodo *arbol;


void carga(arbol r)
{ arbol dir;
  char resp;
  printf(" => Introduzca el dato : ");
  r->info=getche();//que se esta haciendo aqui???
  printf("nExiste hijo izquierdo de %c (s/n)?", r->info);
  resp=getch();
  if(resp=='s')
    {  dir=new nodo;//aca...
       r->izq = dir;//y aca??
       // llamada recursiva
       carga(r->izq);
    }//FIN DEL IF
  else
    r->izq=NULL;
  printf("nExiste hijo derecho de %c (s/n)?", r->info);
  resp=getch();
  if(resp=='s')
    { dir=new nodo;
      r->der = dir;
      // llamada recursiva
      carga(r->der);
    }//FIN DEL IF
  else
    r->der = NULL;
}//FIN DE CARGA

void preOrden(arbol r)
{ if(r!=NULL)
    { printf("%2c", r->info);
      preOrden(r->izq);
      preOrden(r->der);
    }//FIN DEL IF
}

void inOrden(arbol r) {
  if(r!=NULL) {
    inOrden(r->izq);
    printf("%2c", r->info);
    inOrden(r->der);
  }
}

void posOrden(arbol r) {
  if(r!=NULL) {
    posOrden(r->izq);
    posOrden(r->der);
    printf("%2c", r->info);
  }
}

void main()
{ arbol a;
  clrscr();
  a=new nodo;
  carga(a);
  printf("nn Recorrido recursivo en pre-orden: ");
  preOrden(a);
  printf("n Recorrido recursivo en in-orden: ");
  inOrden(a);
  printf("n Recorrido recursivo en pos-orden: ");
  posOrden(a);
  getch();
}//FIN DE main

espero que por favor me puedan ayudar

ATTE: Pedro :ayuda:

Páginas: [1]