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:

• Raíz del árbol

• Árbol general

• Árbol Binario

• Registro padre

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:

• Registro padre

• Árbol binario

• Árbol general

• Raíz del árbol

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:

• Registro padre

• Árbol binario

• Árbol general

• Raíz del árbol

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

• Registro hijo

• Registro padre

• Árbol binario

• Árbol general

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

• Registro hijo

• Registro padre

• Árbol binario

• Árbol general

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

• El grado de un registro

• grado de un árbol

• grado de una ramificación

• grado de un nodo

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

• Inorden

• Preorden

• Posorden

• desorden

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

• Inorden

• Preorden

• Posorden

• desorden

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

• Inorden

• Preorden

• Posorden

• desorden

Seleccione un árbol General:

• 
• 
•