ED-T6: Árboles y Recorridos

¿Cuál es el recorrido en inorden de un árbol binario?

• Izquierda, Derecha, Raíz

• Derecha, Raíz, Izquierda

• Raíz, Izquierda, Derecha

• Izquierda, Raíz, Derecha

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

• Un árbol binario de búsqueda es una estructura de datos en la que los nodos hijos a la derecha son menores que el nodo padre

• Un árbol binario de búsqueda es una estructura de datos en la que los nodos hijos a la izquierda son mayores que el nodo padre

• Un árbol binario de búsqueda es una estructura de datos en la que cada nodo tiene un solo hijo

• Un árbol binario de búsqueda es una estructura de datos en la que cada nodo tiene como máximo dos hijos, y los nodos hijos a la izquierda son menores que el nodo padre, mientras que los nodos hijos a la derecha son mayores.

¿Cuál es la aplicación de los árboles en la estructura de datos?

• Clasificar números primos

• Organizar y almacenar información de manera jerárquica

• Diseñar algoritmos de búsqueda

• Crear bases de datos relacionales

Explica el recorrido en preorden de un árbol.

• Recorrer subárbol izquierdo, visitar nodo raíz, recorrer subárbol derecho

• Recorrer subárbol derecho, visitar nodo raíz, recorrer subárbol izquierdo

• Recorrer subárbol izquierdo, recorrer subárbol derecho, visitar nodo raíz

• Visitar nodo raíz, recorrer subárbol izquierdo, recorrer subárbol derecho

¿Cómo se realiza el recorrido en postorden de un árbol?

• Visitar el hijo izquierdo, visitar la raíz, visitar el hijo derecho

• Visitar el hijo izquierdo, visitar el hijo derecho, visitar la raíz

• Visitar el hijo derecho, visitar la raíz, visitar el hijo izquierdo

• Visitar la raíz, visitar el hijo izquierdo, visitar el hijo derecho

¿Qué es un árbol binario completo?

• Un árbol binario completo es un árbol en el que los nodos se conectan de forma aleatoria

• Un árbol binario completo es un árbol binario en el que todos los niveles están completamente llenos, excepto posiblemente el último nivel, que se llena de izquierda a derecha.

• Un árbol binario completo es un árbol en el que solo hay un nodo en cada nivel

• Un árbol binario completo es un árbol en el que todos los nodos tienen el mismo valor

¿Cuál es la diferencia entre un árbol binario y un árbol binario de búsqueda?

• Un árbol binario de búsqueda siempre tiene un nodo raíz, mientras que un árbol binario puede no tenerlo.

• En un árbol binario de búsqueda, los nodos se organizan de forma aleatoria, mientras que en un árbol binario siguen un orden específico.

• Un árbol binario de búsqueda solo puede tener dos nodos, mientras que un árbol binario puede tener más de dos nodos.

• En un árbol binario de búsqueda, cada nodo tiene valores menores en el subárbol izquierdo y mayores en el subárbol derecho, mientras que un árbol binario no tiene esta restricción.

¿Cuál es la importancia de los árboles en informática?

• Los árboles en informática son irrelevantes y obsoletos

• Los árboles en informática son solo decorativos

• Los árboles son fundamentales en informática para estructurar y organizar datos de manera eficiente.

• Los árboles en informática son útiles solo para jardinería virtual

Describe un escenario donde se pueda utilizar un árbol de búsqueda.

• En la preparación de bebidas en un bar.

• En la organización de información en una base de datos.

• En la clasificación de especies en un zoológico.

• En la programación de videojuegos de realidad virtual.

¿Cuál es la complejidad temporal del recorrido en inorden de un árbol?

• O(n)

• O(log n)

• O(n^2)

• O(1)