Unidad 3: Árboles en Estructuras de Datos

Un árbol en estructuras de datos es:

• Una estructura lineal compuesta por nodos dispuestos uno detrás de otro, utilizada para almacenar datos secuenciales.

• Una estructura jerárquica compuesta por nodos conectados por enlaces, que se utiliza para representar relaciones de tipo padre-hijo.

• Un conjunto de datos aleatorios que se ordenan automáticamente en memoria para acelerar búsquedas.

• Un tipo de gráfico no dirigido que se utiliza principalmente en el análisis de redes sociales.

Un nodo en un árbol es:

• El elemento que indica la dirección de las ramas.

• Una unidad básica del árbol que almacena información.

• Un enlace que conecta dos estructuras de memoria.

La raíz de un árbol es:

• El nodo que no tiene hijos y está al final de una rama.

• El nodo principal del árbol del cual parten los demás, y que no tiene padre.

• El nodo con el valor más alto del árbol.

• Un nodo intermedio entre dos hojas.

Una hoja en un árbol es:

• Un nodo que posee exactamente dos hijos.

• Un nodo que solo se conecta con la raíz.

• Un nodo sin hijos.

• Un nodo que tiene la misma profundidad que la raíz.

El nivel de un nodo en un árbol representa:

• La cantidad total de hojas que contiene un subárbol.

• La posición que ocupa un nodo alfabéticamente.

• La profundidad o altura de un nodo respecto a la raíz.

• El número total de ramas existentes en el árbol.

La altura de un árbol se define como:

• El número de nodos que contiene la rama más corta.

• La longitud del camino más largo desde la raíz hasta una hoja.

• El promedio de niveles que tiene el árbol.

• La cantidad total de ramas secundarias conectadas a la raíz.

Observa el árbol y calcula el peso total

• 6

• 10

• 4

• 70

Un árbol en estructuras de datos puede tener ciclos (es decir, caminos cerrados entre sus nodos).

• Verdadero, todos los árboles tienen al menos un ciclo.

• Verdadero, los ciclos permiten recorrer el árbol en ambas direcciones.

• Falso, porque los árboles son estructuras jerárquicas sin ciclos.

• Falso, solo los árboles binarios tienen ciclos internos ocultos.

Un árbol binario es:

• Una estructura en la que cada nodo puede tener un número ilimitado de hijos.

• Una estructura donde cada nodo solo puede tener un máximo de dos hijos, llamados hijo izquierdo e hijo derecho.

• Un árbol que contiene únicamente nodos hoja.

• Una estructura de datos lineal similar a una pila.

Un árbol binario completo (Complete Binary Tree) es:

• Aquel en el que todas las hojas están en el mismo nivel.

• Aquel donde todos los niveles, excepto posiblemente el último, están completamente llenos, y los nodos del último nivel se alinean a la izquierda.

• Un árbol que tiene exactamente el mismo número de nodos en ambos subárboles.

• Un árbol donde los nodos hoja se insertan solo en el lado derecho.