Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción
Árboles binarios 2 3
117
1
12/08/2017
Arista 1
1 1 1
2 0 2 0
Nodo Hoja 2 2 0
3 4 5 3 6 4 5 3 6
Nodos Hermanos
7 8 7
120 121
— Se dice que dos árboles binarios son similares si tienen la misma — Se dice que dos árboles binarios son equivalentes si tienen la misma
estructura. estructura y además la misma información.
1 1
1 1
2 3 7 9
2 3 2 3
5 4 16 4
4 5 4 5
122 123
2
12/08/2017
— Un árbol binario es equilibrado si las alturas de los dos subárboles de cada — Un árbol binario es degenerado si todos sus nodos 1
nodo del árbol se diferencian en una unidad como máximo. excepto el último tienen sólo un subárbol. 2
1 1
las hojas, tienen exactamente dos subárboles. 2
2 3 2 3
— Un árbol binario es lleno si todas sus hojas están al mismo 4
8 9 8
— Un árbol binario de altura h puede tener como máximo 6
6 7 4 5 6 7
4 5 6 7
8 9
126 127
3
12/08/2017
— Se denomina recorrido de un árbol al proceso que permite acceder una — Recorrido in-orden
sola vez a cada uno de los nodos del árbol y el conjunto completo de – Recorrer el subárbol izquierdo en in-orden
128 129
— Uso de pilas
130 131
4
12/08/2017
132 133
5
12/08/2017
136 137
138 139
6
12/08/2017
140 141
— Preorden
– (1) Nodo raíz (2) Subárbol izquierdo (3) Subárbol derecho
— InOrden
– (1) Subárbol izquierdo (2) Nodo raíz (3) Subárbol derecho
— PostOrden
– (1) Subárbol izquierdo (2) Subárbol derecho (3) Nodo raíz
142 143
7
12/08/2017
144 145
146 147
8
12/08/2017
148 149