Algoritmos y Estructuras de datos s13

¿Qué es un árbol en el contexto de estructuras de datos?

• Un tipo de pila

• Una estructura de datos lineal

• Una lista de elementos

• Una estructura de datos no lineal

¿Cuál es la raíz de un árbol?

• El nodo más profundo

• El nodo con más hijos

• El nodo superior del árbol

• El nodo sin hijos

¿Qué caracteriza a un árbol binario?

• Cada nodo tiene un máximo de dos hijos

• Cada nodo tiene dos hijos como mínimo

• Cada nodo tiene dos padres

• La caida de las hojas es binaria

¿Qué es un nodo hoja?

• Un nodo que es padre

• El nodo raíz

• Un nodo sin hijos

• Un nodo que tiene hijos

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

• El número de nodos en el árbol

• La máxima profundidad desde la raíz hasta una hoja

• El número de hojas en el árbol

• La distancia entre dos nodos

¿Qué tipo de árbol mantiene los elementos en orden?

• Árbol AVL

• Árbol B

• Árbol binario de búsqueda

• Árbol general

¿Qué método de recorrido visita primero el nodo raíz?

• Recorrido en preorden

• Recorrido en postorden

• Recorrido en inorden

• Recorrido en nivel

¿Qué se entiende por profundidad de un nodo?

• La altura del árbol

• El número de hijos del nodo

• La distancia desde la raíz hasta el nodo

• El número total de nodos

¿Qué es un subárbol?

• Un nodo sin hijos

• Un árbol que no tiene nodos

• La raíz del árbol

• Parte del árbol que inicia en un nodo y contiene todos sus descendientes

¿Qué representan los punteros en la implementación de un árbol?

• Las raíces de los árboles

• Los nodos hoja

• Las conexiones entre nodos

• Los valores de los nodos