Professional Documents
Culture Documents
Pila (Stack)
Montón (Heap)
Variables globales
8 11
8 11 17
Anillo Lógico
8 11 17
Recorrido de una Lista
p 8 11 23
q = p;
while( q ) {
/* procesamiento del nodo */
q = q->siguiente;
}
Inserción de un Elemento
8 11 3
p
Inserción al medio
8 11 10
p
Inserción al final
8 9 10
p
Colas
B C
D E F
G H I
Arbol Binario
struct treeNode {
struct treeNode *leftPtr;
int data;
struct treeNode *rightPtr;
};
Arbol Binario
x
• Cuando comenzamos a generar un ár-
bol binario, lo hacemos por la raíz.
• Reservamos un espacio en memoria di-
námica para la celda elemental y apun-
tamos los dos punteros que se despren-
den a NULL
• Dejamos siempre un puntero apuntado
a la raíz y de ahí en adelante seguimos
haciéndolo crecer repitiendo el proceso.
Recorrido de xArbol Binario
• Tenemos tres recorridos posibles:
– Preorden
– Inorden
– Postorden
• Recorrido Preorden
– Recorrido de la raíz
– Recorrido del subárbol izquierdo en
preorden
– Recorrido del subárbol derecho en
preorden
Recorrido de xArbol Binario
• Recorrido Inorden
– Recorrido del subárbol izquierdo Inorden
– Recorrido de la raíz
– Recorrido del subárbol derecho Inorden
• Recorrido Postorden
– Recorrido del subárbol izquierdo
Postorden
– Recorrido del subárbol derecho
Postorden
– Recorrido de la raíz