Lab7 - Arboles

Sobre la raíz de un arbol AB

¿Cuál de las siguientes opciones es falsa?

• La raíz es el unico nodo sin padre

• Si el arbol tiene un nodo, la raiz tambien es hoja

• La raíz siempre tiene 2 hijos

En una función recursiva

¿Cómo sabemos que llegamos al final de un arbol?

• if nodo == 0

• if nodo == arbolVacio

• if nodo.izq == arbolVacio

• if nodo.izq == nodo.der

¿Cuál es la altura de este árbol?

• 4

• 3

• 8

• 5

¿Este árbol es un Árbol de busqueda Binaria (ABB)?

• SI! :D

• NO! D:

Al recorrer el árbol se obtiene el siguiente orden:

5, 16, 19, 25, 26, 31, 39, 40

Se recorrió en pre-orden o en in-orden?¿?¿

• Queseso
  ¿?¿?¿

• In-orden

• Pre-orden