EDP LUNES 5

En los árboles Rojo-Negro, ¿qué postula la propiedad del camino?. Todo camino desde un nodo hasta cada uno de los nodos externos descendientes de él tiene el mismo número de nodos negros. Todo camino desde un nodo hasta cada uno de los nodos externos descendientes de él tiene el mismo número de nodos rojos. Todo camino desde el nodo raíz hasta cada uno de los nodos externos descendientes de él tiene el mismo número de nodos negros.

Determinar cuál de las siguientes afirmaciones es cierta en relación con los árboles AVL: I. La inserción de un nodo puede producir como máximo una rotación, simple o doble. II. La extracción de un nodo puede producir como máximo una rotación, simple o doble. I: sí, II: sí. I: no, II: no. I: no, II: sí. I: sí, II: no.

¿Antes de la extracción y después de qué tipos de rotaciones en un árbol AVL la altura del subárbol se mantiene invariante?. En todos los casos de la rotación doble. En un caso de rotación simple y en uno de la doble. En dos casos de la rotación simple. Ninguna de las otras respuestas es verdadera.

Determinar cuál de las siguientes afirmaciones es cierta en relación con la extracción en los árboles AVL: Cuando se elimina un nodo a la derecha de un nodo con factor de equilibrio +1 puede necesitarse una rotación simple II. Cuando se elimina un nodo a la derecha de un nodo con factor de equilibrio +1 puede necesitarse una rotación doble ID. 1: sí, 2: sí. 1: sí, 2: no. 1: no, 2: sí. 1: no, 2: no.

En la inserción sucesiva en un árbol AVL de la serie alfabética: "A", "B", "C", ¿qué nodo resulta desequilibrado al insertar "C"?. A. B. C.

¿Puede una expresión aritmética o lógica representarse por un árbol binario?. Los operadores y los operandos se distribuyen en los nodos hoja, los nodos internos sirven de discriminadores. Los operadores y los operandos se distribuyen entre los nodos internos y los nodos hoja. Los nodos internos serían operandos y los nodos hoja operadores. Los nodos internos serían operadores y los nodos hoja operandos.