arboles binarios

¿Qué es un árbol binario?

• una estructura de datos que tiene 2 hijos

• una estructura de datos que tiene solo 1 hoja

• una estructura de datos de mas de 2 hijos

¿un árbol binario puede tener 3 hijos?

• si

• no

¿Cuál es el orden correcto de la forma preorden ?

• raíz izquierda derecha

• derecha izquierda raíz

• izquierda raíz derecha

¿Cuál es el recorrido en inorden?

• derecha raiz izquierda

• Derecha, X, Derecha, Izquierda, Derecha, R1, Derecha, Izquierda, X, Triángulo

• izquerda raiz derecha

¿Cómo va el recorrido en postorden?

• derecha izquierda raíz

• izquierda derecha raiz

• uno dos tres

¿Qué es el recorrido por niveles de un árbol binario?

• Recorrido por niveles
• Contar la cantidad de nodos en el árbol
• Caminar en zigzag por el árbol
• una forma de visitar todos los nodos del árbol siguiendo el orden de izquierda a derecha y de arriba a abajo.

¿Qué es la altura de un árbol binario?

• La altura de un árbol binario es la longitud del camino más largo desde la raíz hasta una hoja.
• La altura de un árbol binario es la suma de las alturas de sus nodos
• La altura de un árbol binario es la cantidad de nodos que tiene
• La altura de un árbol binario es la distancia entre la raíz y el nodo más cercano

¿Qué es el balance de un árbol binario?

• El número total de nodos en el árbol
• La suma de los valores de todos los nodos en el árbol
• La cantidad de ramas que tiene el árbol
• Diferencia de altura entre el subárbol izquierdo y el subárbol derecho de cada nodo

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

• Una estructura de datos en la que cada nodo tiene un solo hijo
• Una estructura de datos en la que cada nodo tiene como máximo dos hijos, y los nodos de la izquierda son menores que el nodo raíz, mientras que los nodos de la derecha son mayores.
• Una estructura de datos en la que los nodos de la derecha son menores que el nodo raíz
• Una estructura de datos en la que los nodos de la izquierda son mayores que el nodo raíz

¿Cómo se inserta un valor en un árbol binario de búsqueda?

• Comparando el valor a insertar con el nodo actual y decidiendo si se coloca a la izquierda o a la derecha
• Creando un nuevo árbol para cada valor a insertar
• Insertando el valor al azar en cualquier nodo del árbol
• Usando una lista enlazada para almacenar los valores