Algoritmo y estructura de datos S14

¿Qué es un árbol binario?

• Una lista de elementos con dos lados

• Una estructura de datos con dos raíces

• Una estructura de datos lineal

• Una estructura de datos jerárquica

¿Cuántos nodos hijos puede tener un nodo en un árbol binario como máximo?

• Tres

• Uno

• Ninguno

• Dos

¿Qué operación es fundamental para construir un árbol de datos?

• Búsqueda

• Recorrido

• Inserción

• Eliminación

¿Qué sucede si el árbol está vacío al insertar un nuevo nodo?

• No se puede insertar

• Se inserta en el subárbol derecho

• El nuevo nodo se convierte en la raíz

• Se genera un error

¿Cuál es el recorrido que visita el nodo raíz primero?

• Recorrido en Preorden

• Recorrido en Amplitud

• Recorrido en Postorden

• Recorrido en Inorden

¿Qué tipo de recorrido permite obtener los nodos en orden ascendente en un BST?

• Recorrido en Preorden

• Recorrido en Postorden

• Recorrido en Inorden

• Recorrido en Amplitud

¿Qué se debe hacer al eliminar un nodo con dos hijos?

• Reemplazarlo por el sucesor inorden

• Reemplazarlo por el predecesor inorden

• Reemplazarlo por su hijo

• Eliminarlo sin más

¿Cómo se realiza la búsqueda en un árbol binario de búsqueda?

• Recorriendo todo el árbol

• Comparando con el nodo actual

• Usando un algoritmo de ordenamiento

• Sin ningún criterio

¿Qué es un nodo hoja en un árbol binario?

• Un nodo con un solo hijo

• Un nodo sin hijos

• Un nodo con dos hijos

• Un nodo raíz

¿Qué tipo de árbol no tiene reglas específicas sobre el orden de los nodos?

• Árbol binario de búsqueda

• Árbol binario simple

• Árbol AVL

• Árbol rojo-negro