EstructuraDeDatos III

¿La imagen representa un árbol?

• Si.

• No, porque es una lista enlazada.

• No, porque tiene nodos inconexos.

• No, porque no tiene forma de árbol invertido.

Si recorro el árbol de manera BFS, el resultado sería:

• Q - M - Q - N - O

• O - M - N - Q - P

• O - M - Q - N - P

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

• O - Q - P - N - M

• O - P - Q - N - M

• M - Q - P - N - O

M1-04-Estructuras de Datos III

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

• M - Q - N - P - O

• Q - P - N - O - M

• M - N - Q - P - O

• M - O - Q - P - N

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

• O - M - N - Q - P

• Q - N - M - O - P

• Q - M - N - O - P

El árbol de la figura representa:

• una página web

• No es un árbol

• el DOM (Document object model)

¿Esto es un árbol binario?

• Si, cumple con la definición.

• No, es una lista enlazada.

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

• Son hermanos.

• No tienen nada en común.

• Son menores a 10.

• Son las hojas del árbol.

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

• debe estar ordenado

• Debe ser un árbol

• los nodos deben contener números

• Cada nodo puede tener sólo dos hijos