Complejidad de Árboles Binarios

¿Cuál es la complejidad espacial de un árbol binario?

• O(1)

• O(n)

• O(log n)

• O(n^2)

¿Cuál es la complejidad temporal de un recorrido en profundidad (DFS) en un árbol?

• O(1)

• O(n)

• O(log n)

• O(n log n)

¿Qué afecta la complejidad de búsqueda en un árbol binario de búsqueda?

• La cantidad de nodos

• La altura del árbol

• La estructura y balance del árbol

• Todas las anteriores

¿Qué es el problema de los nodos duplicados en un árbol binario de búsqueda?

• No se pueden almacenar nodos

• Puede causar un mal rendimiento si no se manejan adecuadamente

• Aumenta la altura del árbol

• No existe tal problema

¿Qué sucede si un árbol binario de búsqueda se convierte en una lista enlazada?

• Se mantiene el rendimiento

• La complejidad de búsqueda se vuelve O(n)

• Se elimina el árbol

• Se vuelve más eficiente

Si se inserta el número 30 en un árbol que ya contiene 20, 40, y 25, ¿dónde se coloca?

• A la izquierda de 20

• A la derecha de 40

• A la izquierda de 40

• A la derecha de 25

¿Cuál es el resultado de eliminar un nodo con dos hijos en un árbol binario de búsqueda?

• Se elimina sin más

• Se reemplaza por su sucesor o predecesor

• Se convierte en un nodo hoja

• No se puede eliminar

¿Cuál es la propiedad de un árbol binario de búsqueda?

• Todos los nodos son iguales

• Para cada nodo, los valores de su subárbol izquierdo son menores y los del derecho son mayores

• Todos los nodos tienen dos hijos

• No tiene hojas

¿Qué garantiza la propiedad de balance en un árbol AVL?

• Que todos los nodos sean hoja

• Que la diferencia de altura entre subárboles izquierdo y derecho sea como máximo 1

• Que todos los nodos tengan al menos un hijo

• Que el árbol sea completo