Árbol

Annotations:

• Único nodo sin padre. El es el padre.

Annotations:

• Nodo Hijo

Annotations:

• Nodo Descendientes

Annotations:

• Nodo Ascendientes

Annotations:

• Nodo Interno o no terminal.

Annotations:

• Nodo Hoja

Annotations:

• NIvel

Annotations:

• Un camino del nodo x al nodo y, si existen una sucesión de nodos que permita llegar de X a Y.

Annotations:

• Es uno menos que el numero de nodos del camino, la cantidad  puede ser cero.

Annotations:

• Altura: Denota el numero máximo de nodos desde la raíz hasta la menor hoja del árbol.

Annotations:

• Subarbol

Annotations:

• Arbol equilibrado.

Annotations:

• Nodo binario.  Un árbol binario es un árbol en el que ningún nodo puede tener más de dos subárboles. En un árbol binario cada nodo puede tener cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho.

Annotations:

• Arbol lleno.  Es aquel que el que todos los nodos tiene cero o 2 hijos con excepción de la Raíz.

1. Annotations:

   • Arbol degenrado

Annotations:

• Recorrido preorden:  Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz:   Visite la raíz Atraviese el sub-árbol izquierdo Atraviese el sub-árbol derecho

Annotations:

• Recorrido enorden. Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo: Atraviese el sub-árbol izquierdo Visite la raíz Atraviese el sub-árbol derecho