Examen Unidad 4

¿Cuál es el tipo de datos que se necesita representar en un árbol?

• Booleanos

• Enteros

• Cadenas de texto

• Jerárquicos

¿Qué representa la raíz de un árbol?

• El nodo sin padre

• El nodo con un solo hijo

• El nodo con más hijos

• El nodo más profundo

¿Cuál es la definición formal de un árbol?

• Un conjunto de nodos desconectados

• Un conjunto de nodos sin relaciones

• Un conjunto de nodos con relaciones padre-hijo

• Un conjunto de nodos con múltiples padres

¿Qué representa un nodo hoja en un árbol?

• Un nodo con un solo hijo

• Un nodo con más de dos hijos

• Un nodo con múltiples padres

• Un nodo sin hijos

¿Cuál es la altura de un nodo?

• La longitud del camino más largo a una hoja

• La distancia al nodo más cercano

• La profundidad del nodo

• La cantidad de hijos que tiene

¿Qué representa el grado de un nodo en un árbol?

• La profundidad del nodo

• La cantidad de descendientes

• La distancia a la raíz

• El número de hijos directos

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

• Un nodo con un solo hijo

• Un nodo que al menos tiene un hijo

• Un nodo con múltiples padres

• Un nodo sin hijos

¿Qué representa un subárbol en un árbol?

• Un árbol con múltiples raíces

• Un árbol formado por un nodo y sus descendientes

• Un árbol sin nodos hoja

• Un árbol con nodos desconectados

¿Qué representa un árbol binario?

• Un árbol en el que cada nodo puede apuntar a uno o máximo dos nodos

• Un árbol con nodos desconectados

• Un árbol con múltiples raíces

• Un árbol con múltiples hijos por nodo

¿Qué representa un árbol nulo?

• Un árbol sin raíz

• Un árbol sin nodos internos

• Un árbol sin nodos hoja

• Un árbol sin nodos