PREORDEN CLASS
ACDFGEJBHI
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