Tema 2: Árboles

Se define arbol compacto como:

• Aquel en el que todos los nodos son de grado cero o dos

• Aquel en el que no se permite la existencia de subárboles vacíos que sean hermanos por la izquierda de subárboles no vacíos

• Aquel en el que no se permite la existencia de subárboles vacíos que sean hermanos por la derecha de subárboles no vacíos

• Aquel en el que se permite la existencia de subárboles vacíos que sean hermanos por la izquierda de subárboles no vacíos

Desde el punto de vista de la interrelación entre las estructuras cabe pensar que una lista lineal podría considerarse como:

• Un árbol 2-ario en el que la relación sucesor se expresa como padre o abuelo

• Un árbol 2-ario en el que la relación sucesor se expresa como hijo derecho o izquierdo

• Un árbol 1-ario en el que la relación sucesor se expresa como hermano

• Un árbol 1-ario en el que la relación sucesor se expresa como hijo

Respecto de los árboless, ¿qué respuesta considera verdadera?

• Una estructura lineal caracteriza una relación anárquica entre sus nodos

• Una estructura lineal caracteriza una relación jerárquica entre sus nodos

• Un árbol caracteriza una relación jerárquica entre sus nodos

• Un árbol caracteriza una relación no jerárquica entre sus nodos

Respecto de los árboles ¿qué respuesta considera correcta?

• Árbol n-ario es aquel que el grado máximo de sus nodos es n

• Ärbol n-ario es aquel en el que no se considera ninguna limitación en el grado máximo de sus nodos

• Árbol general es aquel en el que el grado máximo de sus nodos es dos

• Árbol n-ario es aquel en el que el grado máximo de sus nodos es dos

Respecto de los árboles ¿qué respuesta considera correcta?

• Los nodos pertenecientes a cada subárbol se dice que son descendientes de la raíz, en particular, la raíz de cada uno de esos subárboles es un hijo de la raíz del árbol, su padre

• La relación que conecta un padre con un hijo es una hoja del árbol

• Los nodos que no tienen ningún descendiente se conocen como no terminales

• Un conjunto de árboles separados (los que quedarían si un árbol perdiera su raíz) recibe el nombre de arbusto

Respecto de los árboles ¿qué respuesta considera correcta?

• Un conjunto de árboles separados (los que quedarían si un árbol perdiera su raíz) recibe el nombre de arbusto

• El nodo raíz de un árbol que no sea subárbol de otro, no tienen ningún ascendiente y constituye el punto de partida de la jerarquía representada en la estructura

• El nodo raíz de un árbol que no sea subárbol de otro, puede tener ningún ascendiente y no es el punto de partida de la jerarquía representada en la estructura

• La relación que conecta un padre con un hijo es un vértice del árbol

Respecto de los árboles ¿qué respuesta considera correcta?

• No cabe hablar del nivel de la raíz

• El nivel de la raíz de un árbol es indefinido

• El nivel de la raíz de un árbol es dos

• El nivel de un nodo es uno más la longitud de su camino desde la raíz

Respecto de los árboles ¿qué respuesta considera correcta?

• Un conjunto de árboles separados (los que quedarían si un árbol perdiera su raíz) recibe el nombre de arbusto

• La relación que conecta un padre con un hijo es una hoja del árbol

• Un conjunto de árboles separados (los que quedarían si un árbol perdiera su raíz) recibe el nombre de bosque

• La relación que conecta un padre con un hijo es un vértice del árbol

Respecto de los árboles ¿qué respuesta considera verdadera?

• La altura de un árbol es la de su nodo hoja más alto

• La altura de un árbol es la de su nodo hoja más bajo

• La altura de un nodo se define uno más la longitud del camino más largo desde ese nodo a una hoja

• La altura de un nodo se define como la longitud del camino más corto desde ese nodo a una hoja

Respecto de los árboles ¿qué respuesta considera verdadera?

• En un árbol existe un nodo especialmente designado llamado raíz. Los restantes nodos forman a su vez un árbol

• En un árbol existe un nodo especialmente designado llamado raíz. Los restantes nodos se distribuyen en una serie de subconjuntos disjuntos, cada uno de los cuales es a su vez un árbol.

• En un árbol existe una pareja de nodos especialmente designados llamado raíces. Los restantes nodos se distribuyen en una serie de subconjuntos disjuntos, cada uno de los cuales es a su vez un árbol.

• En un árbol existe un nodo especialmente designado llamado raíz. Los restantes nodos se distribuyen en una serie de subconjuntos no necesariamente disjuntos, cada uno de los cuales es a su vez un árbol.