Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ya con estas definiciones claras sobre arboles;ahora estos son conceptos generales de lo que
es un arbol, para poder implementarlos en lenguaje C++ tenemos que tener conocimientos
previos sobre listas enlazadas y su implementacin.
Cada elemento(nodo) de un rbol ABB cuenta con tres campos:
- Dato(numero, letra, palabra, etc), en este caso usaremos un numero(entero).
- Puntero al nodo derecho
- Puntero al nodo izquierdo
Los punteros tienen que ser del tipo arbol, ya que apuntaran a un nodo del mismo tipo, este
seria un ejemplo de como se seria el tipo arbol ABB.
Primero creamos el nodo:
struct nodo{
int dato;
struct nodo *der;
struct nodo *izq;
};
"Los punteros son variables que guardaran en la memoria la direccin de otra variable" en
este caso la de una estructura llamado nodo.
Recorridos de una arbol
Es la manera recursiva como pasaremos por cada nodo del arbol, existes tres formas.
";
// creado Arbol
\n\n";
";
cin >> n;
cout << endl;
for(int i=0; i<n; i++)
{
cout << " Numero del nodo " << i+1 << ": ";
cin >> x;
insertar( arbol, x);
}
cout << "\n Mostrando ABB \n\n";
verArbol( arbol, 0);
cout << "\n Recorridos del ABB";
cout << "\n\n En orden
";
enOrden(arbol);
";
preOrden(arbol);
";
postOrden(arbol);
Laboratorio
1. Se tiene la siguiente expresin:
Z*(X+Y)-X*Y
Mostrar la notacin: PreOrden, InOrden y PostOrden
2. Desarrollar un rbol genealgico familiar