Evaluacion Arboles Binarios

¿Cuál de las siguientes afirmaciones describe correctamente un árbol binario completo?

• Todos los nodos tienen exactamente un hijo.

• Todos los nodos tienen como máximo un subárbol.

• Todos los nodos tienen exactamente dos subárboles, excepto los nodos del nivel más bajo.

• Todos los nodos tienen el mismo valor.

¿Cuál es la diferencia entre árboles binarios similares y árboles binarios equivalentes?

• Los similares tienen los mismos datos, los equivalentes tienen la misma estructura.

• Los similares tienen la misma estructura, los equivalentes tienen la misma estructura y los mismos datos.

• No hay diferencia.

• Los equivalentes tienen subárboles invertidos respecto a los similares.

¿Cuál es el orden correcto de las acciones en un recorrido post-orden?

• Nodo raíz → Subárbol izquierdo → Subárbol derecho

• Subárbol izquierdo → Nodo raíz → Subárbol derecho

• Subárbol izquierdo → Subárbol derecho → Nodo raíz

• Subárbol derecho → Subárbol izquierdo → Nodo raíz

Un árbol binario equilibrado es aquel en el que la diferencia de altura entre sus subárboles izquierdo y derecho en cada nodo es siempre menor o igual a 1.

• VERDADERO

• FALSO

En un recorrido in-orden se visita primero el nodo raíz, luego el subárbol izquierdo y finalmente el subárbol derecho.

• VERDADERO

• FALSO