Quiz sobre Árboles

¿Qué es un árbol en el contexto de la informática?

• Un programa de software

• Un sistema operativo

• Un tipo de archivo

• Una colección de elementos llamados nodos

¿Cuál de los siguientes es un ejemplo de árbol?

• Presentación

• Documento de texto

• Hoja de cálculo

• Árbol Genealógico

¿Qué relación existe entre los nodos en un árbol?

• Relación padre-hijo

• Relación hermano-hermano

• Relación primo-primo

• Relación abuelo-nieto

¿Qué es un nodo interno en un árbol?

• Nodo sin descendientes

• Nodo hoja

• Nodo raíz

• Nodo con al menos un hijo

¿Qué se entiende por subárbol?

• Árbol formado por un nodo y sus descendientes

• Un árbol sin nodos

• Un árbol que no tiene raíz

• Un árbol que solo tiene hojas

¿Cuál es la altura de un árbol?

• Número de nodos en el árbol

• Número de niveles en el árbol

• Número de hojas en el árbol

• Número de nodos internos

¿Qué es un árbol binario?

• Un árbol de grado 2

• Un árbol con más de dos hijos por nodo

• Un árbol con un solo nodo

• Un árbol sin nodos

¿Qué tipo de recorrido en un árbol binario visita primero el nodo y luego sus subárboles?

• Recorrido por niveles

• Recorrido pre-orden

• Recorrido in-orden

• Recorrido post-orden

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

• Un árbol organizado para búsqueda

• Un árbol que no tiene nodos

• Un árbol con un solo hijo por nodo

• Un árbol que solo tiene hojas

¿Cuál es el factor de balance en un árbol AVL?

• Número total de nodos

• Diferencia de altura entre subárboles izquierdo y derecho

• Número de hojas

• Altura del árbol