Un nodo interno (también conocido como un nodo inferior o nodo rama) es cualquier nodo de un árbol que tiene nodos secundarios. De manera similar, un nodo externo (también conocido como un nodo exterior, nodo hoja, o nodo terminal) es cualquier nodo que no tiene nodos hijos.
.png)
Recorridos
en un árbol binario
Un recorrido en un árbol
binario es Una operación que consiste en visitar todos sus vértices o nodos, de
tal manera que cada vértice se visite una sola vez.
Se distinguen tres tipos de recorrido: INORDEN, POSORDEN Y PREORDEN.
En cada recorrido se tiene en cuenta la posición de la raíz (de ahí su nombre) y que siempre se debe ejecutar primero el hijo izquierdo y luego el derecho.
Se distinguen tres tipos de recorrido: INORDEN, POSORDEN Y PREORDEN.
En cada recorrido se tiene en cuenta la posición de la raíz (de ahí su nombre) y que siempre se debe ejecutar primero el hijo izquierdo y luego el derecho.
Recorrido
INORDEN. Este recorrido se
realiza así: primero recorre el subárbol izquierdo, segundo visita la raíz y
por último, va al subárbol derecho. En síntesis:
hijo izquierdo — raíz — hijo derecho
hijo izquierdo — raíz — hijo derecho
Recorrido
PREORDEN. Este recorrido se
realiza así: primero visita la raíz; segundo recorre el subárbol izquierdo y
por último va a subárbol derecho. En síntesis:
raíz — hijo izquierdo — hijo derecho
raíz — hijo izquierdo — hijo derecho
hijo izquierdo– hijo derecho — raíz
Ejemplo 12.19: realice los diferentes recorridos sobre árboles de las figuras 12.5a, 12.5b y 12.5c.
