Estructura de datos Árboles Binarios Método de ordenamiento por árbol binario Programa que captura un arreglo de 10 posiciones e inserta los valores en un árbol binario, después aplica el método de acceso inorden y regresa un conjunto de números ordenados.

1. Ordenamiento por árbol binario
Programa en C++ que utiliza arboles binarios para ordenar un arreglo de 10
elementos, el procedimiento consiste en capturar los elementos de forma
arbitraria (sin orden), después son trasladadosa in árbolbinario donde todo lo que
es menor a la raíz se va al subárbolizquierdo y todo lo que es mayor o iguala la raíz
va al subárbol derecho, finalmente se aplica el método de búsqueda inorden, el
resultado es un conjunto de números ordenados.

2. #include <iostream>
#include <stdio.h>
#include <conio.h>
#include <cstdlib>
using namespace std;
class nodo {
public:
int info;
nodo *izquierda;
nodo *derecha;
nodo() {
izquierda=NULL;
derecha=NULL;
}
};
class arbol {
public:
int arreglo[10];
void capturar();
void insertar(nodo *raiz, int indice);
void enOrden(nodo *raiz);
arbol(){ }
};
void arbol::capturar() {
for (int i=0; i<=9; i++) {
cout<<"Capture dato en posición "<<i<<": ";
cin>>arreglo[i];
}
}
void arbol::insertar(nodo *raiz, int indice) {
if (raiz->info>arreglo[indice]) {
if (raiz->izquierda!=NULL) {
raiz=raiz->izquierda;
cout<<"Nodo Izquierda: "<<raiz->info<<endl;
insertar(raiz,indice);
} else {
nodo *nuevo = new nodo();
nuevo->info=arreglo[indice];
raiz->izquierda=nuevo;
cout<<"Insertar Izquierda: "<<nuevo->info<<endl;
return;

3. }
} else {
if (raiz->derecha!=NULL) {
raiz=raiz->derecha;
cout<<"Nodo Derecha: "<<raiz->info<<endl;
insertar(raiz,indice);
} else {
nodo *nuevo = new nodo();
nuevo->info=arreglo[indice];
raiz->derecha=nuevo;
cout<<"Insertar Derecha: "<<nuevo->info<<endl;
return;
}
}
}
void arbol::enOrden(nodo *raiz) {
if (raiz!=NULL) {
enOrden(raiz->izquierda);
cout<<"Dato en Enorden: "<<raiz->info<<endl;
enOrden(raiz->derecha);
}
}
int main(int argc, char** argv) {
arbol B;
B.capturar();
nodo *raiz = new nodo();
raiz->info=B.arreglo[0];
cout<<"Raiz: "<<raiz->info<<endl;
for (int i=1; i<10; i++) {
B.insertar(raiz,i);
}
cout<<"Iniciando recorridos..."<<endl;
cout<<"*** Recorrido en enOrden ***"<<endl;
B.enOrden(raiz);
cout<<"Fin del recorrido, datos ordenados..."<<endl;
return 0;
}