Estructuras de Datos 1

Es el principal concepto para la creación de la estructura, es el registro inicial con el que se crea el árbol:

Estructura recursiva con n>0 registros, en la cual una raíz puede tener 0, 1 , 2 o más registros que se derivan de ella. La anterior definición corresponde a:

Estructura recursiva con n>=0 registros, en la cual una raíz pude tener 0, 1, 2 registros que se derivan de ella. Lo anterior corresponde a:

Es el registro que se deriva de otro registro del árbol:

Es el registro que es raíz del árbol o de un subárbol de la estructura y tiene hijos:

Al número de ramificaciones que tiene un registro se le denomina:

Es el recorrido del árbol binario que va primero al hijo izquierdo después la raíz y por último el hijo derecho:

Es el recorrido del árbol binario que va primero a la raíz, después al hijo izquierdo y por último al hijo derecho:

Es el recorrido del árbol binario que va primero al hijo izquierdo, después al derecho y por último a la raíz:

Seleccione un árbol General: