Documente Academic
Documente Profesional
Documente Cultură
Siguiente blog
Crear blog
Acceder
#include<stdio.h>
say
#include<conio.h>
#include<stdlib.h>
#include<string.h>
Buscar
/*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*/
struct nodoarbol{
int info;
Agenda Telefonica
Puzzle
};
typedef struct nodoarbol NODO;
Lo mas visto
Mtodo Gauss-Jordan
//DEFINICION DE TIPO NODO
Palndromo
2013 (34)
octubre (34)
//DECLARACION DE FUNCIONES
void inorden(ARBOL);
void preorden(ARBOL);
http://codigofuentecpp.blogspot.com/2013/10/arbol-binario-de-busqueda_25.html
Busqueda
Da de la semana
Base de datos de alumnos
Elimina archivo o directorio
1/5
6/5/2015
Codificacin de Huffman
void treefree(ARBOL);
Batalla Naval
/*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*/
Calculadora
Semforo
Reloj Binario
/*-----------------------<FUNCION PRINCIPAL>--------------------------------*/
Menu UP-DOWN
Conversor entre bases (hexadecial a
binario y otra...
Traductor de ingles a espaol
Analizador lexico
main(){
Algoritmo SHA-1
int i;
//CONTADOR
char newnod,chain[200],elementos;
Array de estructura
Archivos secunciales
clrscr();
Palndromo
ARBOL raiz=NULL;
gets(chain);
elementos=strlen(chain);
S DEL ARBOL
for(i=1;i<=elementos;i++)
newnod=chain[i-1];
ASCII Art
Matriz de randoms
Agenda Telefonica
Puzzle
printf("\n\n preorden \t");
preorden(raiz);
printf("\n\n inorden
Fibonachi
//LLAMADO A FUNCION DE RECORRIDO EN PREORDEN
\t");
inorden(raiz);
Mtodo Gauss-Jordan
Visitas
printf("\n\n postorden \t");
postorden(raiz);
getch();
treefree(raiz);
raiz=NULL;
983
Comparte en
facebook
return 0;
Share
View stats
/*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*/
/*-CREA UN NUEVO NODO Y COLOCA LOS VALORES DEL NUEVO ELEMENTO EN LA POSICION CORRESPONDIENTE
*/
*rarbol=(NODO *)malloc(sizeof(NODO));
if(*rarbol!=NULL){
http://codigofuentecpp.blogspot.com/2013/10/arbol-binario-de-busqueda_25.html
2/5
6/5/2015
re
insertanodonuevo(&((*rarbol)->izqnodo),nuevo);
//coloca el elemento a la iz
ento padre
insertanodonuevo(&((*rarbol)->dernodo),nuevo);
//coloca el element
}
}
/*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*/
//FUNCION ITERATIVA LA CUAL RECORRE EL ARBOL BUSCANDO EL NODO MAS IZQUIERDO
//QUE CONTIENE EL ARBOL O SEA HASTA QUE LA RAMA DEL ULTIMO NODO SEA NULO,LUEGO LA IMPRIME,DES
PUES
//DESPUES LA RAIZ DEL SUB-ARBOL,Y LUEGO EL NODO DE LA DERECHA.
http://codigofuentecpp.blogspot.com/2013/10/arbol-binario-de-busqueda_25.html
3/5
6/5/2015
}
/*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*/
//FUNCION ITERATIVA LA CUAL RECORRE EL ARBOL BUSCANDO EL NODO QUE ESTA MAS A LA IZQUIERDA
//LUEGO EL NODO DE LA DERECHA Y LUEGO LA RAIZ DE ESE SUB-ARBOL
void postorden(ARBOL rarbol){
if(rarbol!=NULL){
postorden(rarbol->izqnodo);
postorden(rarbol->dernodo);
printf(" %c ",rarbol->info);
}
}
/**-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*/
//FUNCION ITERATIVA IDENTICA AL RECORRIDO EN POSTORDEN LA UNICA DIFERENCIA
//ES QUE EN VEZ DE IMPRIMIR EN PANTALLA EL VALOR DE UN NODO ESTE ES
//ELIMINADO DEL ARBOL LIBERANDO LA MEMORIA CON LA FUNCION free(), ELEGI ESTA
//FORMA YA QUE SE ELIMINA PRIMERO LOS NODOS HIJO DE EL SUB-ARBOL Y LUEGO LA RAIZ
//YA QUE SI SE ELIMINA LA RAIZ PRIMERO, LOS DATOS DE LOS HIJOS SE DESCONECTAN
//DEL ARBOL PERO LA MEMORIA QUE OCUPABAN SIGUE SIENDO UTILIZADA Y DE ESTA FORMA
//SE ELIMINA EL ARBOL DE ABAJO HACIA ARRIBA (O SEA DE LOS HIJOS A LA RAIZ).
Entrada ms reciente
Pgina principal
Aclaracion
Al ser codigos recolectados de todos lados es posible que haya ciertos errores en los mismos, despues de todo la idea es brindar una guia.
http://codigofuentecpp.blogspot.com/2013/10/arbol-binario-de-busqueda_25.html
4/5
6/5/2015
http://codigofuentecpp.blogspot.com/2013/10/arbol-binario-de-busqueda_25.html
5/5