Ejercicio en clase
(8*5/2+6-3)+(3/6+5*2)
+-+/*85263+/36*52
+-+/(8*5)263+/36(5*2)
+-+((8*5)/2)63((3/6)+(5*2))
+-((8*5)/(2+6))3((3/6)+(5*2))
+((8*5)/(2+6)-3)((3/6)+(5*2))
((8*5)/(2+6)-3)+((3/6)+(5*2))
Recorrido en preorden
Recorrido en preorden Como hemos dicho anteriormente, en el recorrido en preorden de un árbol binario se visita la raíz, después el hijo izquierdo y finalmente el hijo derecho. Veamos como lo hacemos en este ejemplo. Primero de todo, colocaremos una marca a la izquierda de cada nodo. Lo único que tenemos que hacer es rodear el árbol con una línea desde la raíz (nodo 1). A medida que nos vamos encontrando marcas, iremos encontrando el siguiente nodo en preorden. PREORDEN: 1-2-4-5-3-6
Comentarios
Publicar un comentario