Worksheetsarboles binarios
Total questions: 15
Worksheet time: 5mins
¿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?
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?
¿Qué es el balance de un árbol binario?
¿Qué es un árbol binario de búsqueda?
¿Cómo se inserta un valor en un árbol binario de búsqueda?
¿Cómo se elimina un valor en un árbol binario de búsqueda?
12. ¿Qué es un árbol binario completo?
Un árbol en el que todos los niveles están completamente llenos, excepto posiblemente el último nivel,
13. ¿Qué es un árbol binario perfecto?
¿para que se utilizan los arboles binarios?
¿la parte final de los arboles se le conoce como ?
las hojas
