PCII_Arboles

¿Cuál de las siguientes, es la definición adecuada de un árbol binario?

• Un árbol en el que ningún nodo puede tener más de dos subárboles.

• Un árbol en el que cada nodo puede tener cero, uno o dos hijos.

• Un árbol, donde las claves del subarbol izquierdo son siempre mayores que las claves del subarbol derecho.

• Un árbol en el que cada nodo puede tener N hijos.

¿Qué es un árbol binario de búsqueda?

• Un árbol en el que el subárbol izquierdo contiene elementos menores a la clave de la raíz y el subárbol derecho contiene elementos mayores.

• Un árbol en el que cada nodo puede tener hasta dos subárboles.

• Un árbol en el que el nodo izquierdo siempre es mayor que el nodo derecho.

• Un árbol en el que cada nodo puede tener cero, uno o dos hijos.

En qué casos, el tiempo de ejecución (peor caso) de buscar un elemento en un árbol binario de búsqueda es igual a buscar un elemento en una lista enlazada?

• En ningún caso, son estructuras de datos diferentes

• Son iguales cuando ambas estructuras de datos están vacías

• El tiempo de ejecución será igual, solo cuando los elementos en la lista no siguen ningún orden

• El tiempo de ejecución será igual, cuando el árbol esté sesgado a derecha o izquierda

Analice el algoritmo queHace ... cuál serà la salida?

• Calcula la altura del àrbol

• Calcula la profundidad del àrbol

• Calcula la suma de las claves del àrbol

• Calcula la cantidad de nodos que hay en el àrbol

Para recorrer todos los elementos de una estructura de datos y realizar una operación (ej, modificar, mostrar) en cada uno de ellos, ¿Cuál de las siguientes estructuras sería la más apropiada?

• árbol binario

• lista enlazada

• Ninguno de las indicadas es adecuada para el recorrido de datos

• árbol binario de búsqueda