Árbol

Nota:

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

Nota:

• Nodo Hijo

Nota:

• Nodo Descendientes

Nota:

• Nodo Ascendientes

Nota:

• Nodo Interno o no terminal.

Nota:

• Nodo Hoja

Nota:

• NIvel

Nota:

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

Nota:

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

Nota:

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

Nota:

• Subarbol

Nota:

• Arbol equilibrado.

Nota:

• 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.

Nota:

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

1. Nota:

   • Arbol degenrado

Nota:

• 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

Nota:

• 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