Árbol

Anotações:

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

Anotações:

• Nodo Hijo

Anotações:

• Nodo Descendientes

Anotações:

• Nodo Ascendientes

Anotações:

• Nodo Interno o no terminal.

Anotações:

• Nodo Hoja

Anotações:

• NIvel

Anotações:

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

Anotações:

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

Anotações:

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

Anotações:

• Subarbol

Anotações:

• Arbol equilibrado.

Anotações:

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

Anotações:

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

1. Anotações:

   • Arbol degenrado

Anotações:

• 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

Anotações:

• 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