Algoritmo de recorrido en profundidad

Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones

Escrito el en español con un tamaño de 873 bytes

 
Recorrido en profundidad :Es un algoritmo recursivo que se aplica sobre un arbol y que permite listar todos los datos del arbol
en una determinada secuencia.
Preorden(NodoABO*,raiz)
Si raiz == NULL , entonces
Retornar
Si No
Imprime(raiz-->dato)
Preorden(raiz-->Izq)
Preorden(raiz-->Der)
Fin
En Orden(NodoABO*,raiz)
Si raiz == NULL,entonces
Retornar
Si No
enorden(raiz-->Izq)
enorden(raiz-->Dato)
enorden(raiz-->Der)
Fin
posorden(NodoABO*,raiz)
Si raiz == NULL,entonces
Retornar
si no
posorden (raiz-->Izq)
posorden (raiz-->Der)
posorden (raiz-->Dato)
Fin

Entradas relacionadas: