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
Karma: 13%
Visitas: 3.374

Entradas relacionadas:

Etiquetas:
recorrido en profundidad algoritmo profundidad directorios recorrido informatica en que consisten algoritmos de recorrido recorrido deprofundidad c++ ¿que es un algoritmo en informatica? que es un algoritmo de recorrido recorrido del rey, algoritmo que son los algoritmos de recorrido en profundidad tipos de algoritmos en profundidad algoritmo de profundidad recorrido en profundidad en pseudocodigo recorrido en profundidad de un arbol" c++ tipos de algoritmos que es un algoritmo de profundidad recorrer un arbol en profundidad iterativa algoritmo recorrido en que es recorrido de datos informatica recorrido en profundidad algortimo pseudocodigo de un algoritmo de recorrido algoritmo recorrido en profundidad recorrido no recursivo en profundidad pseudocodigo recorrido en profundidad recorrido en arreglos en informatica insercion iteracion recorrido de un arbol en algoritmo algoritmos de recorrido TIPOS DE ALGORITMOS EN INFORMATICA recorrido en profundidad no recursivo algoritmo recorrer arbol