Estructuras de Datos III

M1-04-Estructuras de Datos III

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

• M-O-N-O-Q

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

• Son menores a 10.

• Son circulos perfectos con un número adentro.

• Son hermanos.

• Son las hojas del árbol.

¿La imagen representa un árbol?

• 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:

• O - M - Q - N - P

• O - M - N - Q - P

• Q - M - Q - N - O

• A - B - C - D - E

¿Esto es un árbol binario?

• Si, cumple con la definición.

• No, es una lista enlazada.

• Son joda?

• Puede ser, quizá, quién sabe.

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

• Q - P - N - O - M

• M - O - Q - P - N

• M - N - Q - P - O

• M - Q - N - P - O

El árbol de la figura representa:

• No es un árbol

• Qué es un árbol? se come?

• El DOM (Document object model)

• Parece una Página web.

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

• Los nodos deben contener números

• Cada nodo puede tener sólo dos hijos

• Debe estar ordenado

• Debe ser un árbol

Como te ves para el CheckPoint del M1?

• Excelente, nunca me sentí mejor preparado en mi vida.

• Bastante bien, llego tranquilx.

• Podría estar peor. No es que esté bien, solo podría ser peor.

• Me falta práctica.

• Lloro todos los dias del estrés que tengo.