Arboles

Para que un árbol sea un árbol binario es necesario: (marcar todas las correctas)

• Cada nodo puede tener solo dos hijos

• Los nodos deben contener numeros

• Debe estar ordenado

• Debe ser un arbol

Si recorremos este arbol de manera IN-ORDER, el resultado es:

• M - Q - N - P - O

• M - O - Q - P -N

• Q - P -N - O - M

• M - N - Q - P - O

Para que un árbol sea un árbol binario es necesario: (marcar todas las correctas)

• Q - M - Q - N - O

• O - M - N - Q - P

• O - M - Q - N - P

¿Qué tienen en común los nodos 2, 5, 11 y 4?

• Son hermanos

• Son menores a 10

• No tienen nada en comun

• Son las hojas del arbol

El árbol de la figura representa:

• Una pagina web

• el DOM (Document object model)

• No es un arbol

¿Esto es un árbol binario?

• Si, cumple con la definicion

• No, es una lista enlazada

¿La imagen representa un árbol?

• Si

• No, porque tiene nodos inconexos

• No, porque no tiene forma de arbol invertido

• No, porque es una lista enlazada

Si recorremos este árbol de manera PRE-ORDER, el resultado es:

• Q - N - M - O - P

• O - M - N - Q -P

• Q - M - N - O - P