Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Arboles binarios
1. INGENIERIA DE SISTEMAS
ESTRUCTURA DE DATOS
Tutor: Ing. Diego Fernando Castaño Sepúlveda
ARBOLES BINARIOS
Un Árbol Binario es un conjunto de finito de Elementos, de nombre Nodos de forma que:
El Árbol Binario es Vació si no tiene ningún elemento en el.
El Árbol Binario contiene un Nodo Raíz y los dos que parten de él, llamados Nodo
Izquierdo y Nodo Derecho.
Los Árboles tienen 3 Recorridos Diferentes los cuales son:
Pre-Orden
In-Orden
Post-Orden
2. INGENIERIA DE SISTEMAS
ESTRUCTURA DE DATOS
Tutor: Ing. Diego Fernando Castaño Sepúlveda
EJEMPLO EN C++
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define asigna (struct nodo*) malloc(sizeof(struct nodo))
struct nodo
{
long info;
struct nodo *izq;
struct nodo *der;
};
typedef struct nodo nodo;
void ins_izq(nodo *p,int n)
{
nodo *nuevo=asigna;
nuevo->info=n;
nuevo->izq=NULL;
nuevo->der=NULL;
p->izq=nuevo;
}
void ins_der(nodo *p,int n)
{
nodo *nuevo=asigna;
nuevo->info=n;
nuevo->izq=NULL;
nuevo->der=NULL;
p->der=nuevo;
}
/*void imp_nodo(nodo *cabeza)
{
while(cabeza!=NULL)
{
printf("%dn",cabeza->info);
3. INGENIERIA DE SISTEMAS
ESTRUCTURA DE DATOS
Tutor: Ing. Diego Fernando Castaño Sepúlveda
cabeza=cabeza->enlace;
}
}*/
main()
{
nodo *root,*q;
int i;
root->info=10;
root->izq=NULL;
root->der=NULL;
ins_izq(root,5);
ins_der(root,15);
q=root->izq;
ins_der(q,7);
q=root->der;
ins_izq(q,3);
getch();
return 0;
}
/*for(i=1;i<15;i++)
{
if(i%2==0) ins_der(root
q=asigna;
q->info=i;
q->enlace=cabeza1;
cabeza1=q;
}*/