Árboles p1

¿Qué se conoce como el "grado" de un nodo en un árbol?

• Máximo nivel de cualquier nodo en el árbol

• Longitud del único camino desde la raíz al nodo

• Cantidad de sub-árboles del nodo

• Secuencia de uno o más arcos que conectan 2 nodos

¿Qué se conoce como un "árbol binario"?

• Una estructura de datos en la que cada nodo puede tener más de dos hijos

• Una estructura de datos en la que cada nodo puede tener solo un hijo

• Una estructura de datos en la que cada nodo puede tener como máximo dos hijos

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

Dos árboles que tienen igual forma se conocen como _________

En qué orden se visitan los nodos en un recorrido Post-Orden Inverso

• RDI

• DIR

• RID

• DRI

¿Cuál es la característica principal de un Árbol Binario Enhebrado?

• Cada nodo tiene un enlace adicional que apunta al nodo nieto en un recorrido in-orden

• Cada nodo tiene un enlace adicional que apunta al nodo padre
• Cada nodo tiene un enlace adicional que apunta al nodo hijo izquierdo
• Cada nodo tiene un enlace adicional que apunta al nodo sucesor/predecesor en un recorrido in-orden

¿Para qué se pueden utilizar los Heap?

• Para recorrer un árbol binario en pre-order

• Para ordenar un arreglo

• Para almacenar conexiones entre nodos hermanos

• Para indexar archivos de gran tamaño

¿Qué tipo de comportamiento tiene un Heap?

• LIFO

• FIFO

• BIFO