Explorando el Árbol Binario

¿Qué es un recorrido en profundidad en un árbol binario?

• Un recorrido en profundidad comienza desde las hojas y sube hacia la raíz.

• Un recorrido en profundidad es un método de exploración que visita los nodos de un árbol binario comenzando desde la raíz y avanzando hacia abajo a lo largo de cada rama.

• Un recorrido en profundidad solo visita los nodos hoja del árbol.

• Es un método que explora el árbol en un orden aleatorio.

¿Cuáles son los tipos de nodos en un árbol binario?

• nodo hijo

• nodo padre

• nodo externo

• nodo raíz, nodos internos, nodos hoja

Define qué es una hoja en un árbol binario.

• Un nodo que tiene dos hijos.

• Un nodo que se encuentra en la raíz del árbol.

• Una hoja en un árbol binario es un nodo sin hijos.

• Un nodo que tiene al menos un hijo.

¿Qué es un árbol binario completo?

• Un árbol binario completo es un árbol que no tiene nodos en el último nivel.

• Un árbol binario completo es un árbol donde todos los nodos tienen dos hijos.

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

• Un árbol binario completo es un árbol que solo tiene un nivel.

¿Cómo se diferencia un árbol binario de búsqueda de un árbol binario normal?

• Un árbol binario normal tiene nodos ordenados de menor a mayor.

• Un árbol binario de búsqueda tiene una propiedad de orden, mientras que un árbol binario normal no la tiene.

• Ambos tipos de árboles tienen la misma estructura.

• Un árbol binario de búsqueda puede tener más de dos hijos por nodo.

¿Qué significa el término 'altura' en un árbol binario?

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

• La altura es el número total de nodos en el árbol.

• La altura es la cantidad de hojas en el árbol.

• La altura es la distancia entre dos hojas.

¿Cuáles son los tres tipos de recorrido en profundidad?

• Preorden, Inorden, Postorden

• Vertical, Horizontal, Diagonal

• Profundo, Superficial, Mixto

• Ascendente, Descendente, Aleatorio

¿Qué es un árbol binario equilibrado?

• Un árbol binario equilibrado es aquel que no tiene hojas.

• Un árbol binario equilibrado tiene todos sus nodos en el mismo nivel.

• Un árbol binario equilibrado es aquel en el que la altura de los subárboles difiere en como máximo uno.

• Un árbol binario equilibrado es aquel en el que todos los nodos tienen dos hijos.

¿Cómo se representa un árbol binario en memoria?

• Un árbol binario se representa mediante un solo puntero a su raíz.

• Un árbol binario se representa como una lista enlazada simple.

• Un árbol binario se almacena en una matriz unidimensional.

• Un árbol binario se representa mediante nodos que contienen un valor y punteros a los hijos izquierdo y derecho.

¿Qué características tiene un árbol binario de búsqueda?

• El hijo derecho siempre tiene valores menores que el nodo padre.

• Cada nodo tiene como máximo dos hijos; el hijo izquierdo tiene valores menores y el hijo derecho tiene valores mayores que el nodo padre.

• Cada nodo puede tener hasta tres hijos.

• Los nodos no tienen un orden específico.