NEW
Font size
WorksheetsEstructuras de Datos 1
Total questions: 21
Worksheet time: 11mins
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:
Seleccione un árbol Binario:
Seleccione el árbol de nivel 3:
Seleccione el árbol de altura 4:
Seleccione el árbol de amplitud 4:
Seleccione el árbol de peso 7:
Selecciones el recorrido Post-Orden
Selecciones el recorrido Pre-Orden
Seleccione el árbol de 5 ramas
Seleccione el árbol de 5 hojas:
Seleccione el árbol de 6 ramas:
Seleccione el árbol de 6 hojas:
