Please enable JavaScript.
Coggle requires JavaScript to display documents.
RECORRIDOS DE TAD ARBOLES BINARIOS descarga - Coggle Diagram
RECORRIDOS DE TAD ARBOLES BINARIOS
RECORRIDOS: implementación
Recorrer EnOrden al subarbol izquierdo
Recorrer EnOrden al subarbol derecho
NODOAB
CREAR NODO HOJA
Creando e Instanciando
Operaciones Arboles Binarios
OPERACION ENORDEN
void AB_EnOrden(AB A, Generico_fnImprimir imprimir){
if(!AB_EstaVacio(A)){
AB_EnOrden(A->izq,imprimir);
imprimir(A->G);
AB_EnOrden(A->der,imprimir);
} A B C D E F G A 4 B 2 C 6 D 1 E 3 F 5 G 7
Arbol Vacio!, Terminar
RECORRIDOS
Enorden :
subarbol izq. - raíz - subarbol der.
Postorden :
subarbol izq. - subarbol der. - raíz
Preorden:
raíz - subarbol izq. - subarbol der.
ARBOLES BINARIOS COMPLETOS
Todos los nodos hasta el nivel h-2 tienen dos hijos cada uno.
Si un árbol esta lleno, también esta completo.
OTROS Arboles Binarios
Un árbol equilibrado:
La diferencia de altura entre los subárboles de cualquier nodo es máximo 1
Un árbol lleno es totalmente equilibrado.
AB y NODOAB
Definición Formal
<izq> + <der>
<izq>::=<ab>
<der>::=<ab>
Un árbol binario: es conjunto de nodos
ARBOLES BINARIOS LLENOS
Los nodos de altura menor a h tienen siempre 2 hijos.
Todas sus hojas están en el nivel h.
