¿El recorrido de Pre-Order es lo mismo que la búsqueda en profundidad primero?

7

Me parece que el recorrido previo al pedido y el DFS son los mismos que en los dos casos que recorremos desde la raíz hasta la rama izquierda y de regreso a la raíz y luego a la rama derecha recursivamente. ¿Podría alguien corregirme si me equivoco?

Gracias de antemano!

    
pregunta Srikanth Kandalam 05.02.2014 - 09:04

3 respuestas

5

el recorrido previo al pedido es un recorrido, visita cada nodo en un árbol binario

Depth First Search es una búsqueda, recorre un gráfico arbitrario en busca de un determinado nodo (que funciona mejor en un gráfico no cíclico (a.k.a. tree) es irrelevante)

solo esto es una diferencia lo suficientemente grande como para llamarlos nombres de diferencia

    
respondido por el ratchet freak 05.02.2014 - 09:38
0

Para atravesar un árbol binario en Preorder, se realizan las siguientes operaciones

  1. Visita la raíz
  2. Recorra el subárbol izquierdo
  3. Recorra el subárbol derecho

Eso está en la imagen de abajo, el recorrido de pre orden sería 1,2,3,6,4,5,7,8,9,10,11,12

En la misma imagen, 1,2,3,4,5,6,7,8,9,10,11,12 sería para DFS

Fuente DFS: enlace

Fuente de pedido anticipado: Wiki

    
respondido por el Zedaiq 05.02.2014 - 09:16
0

Sí, pero debería ser lo contrario: DFS es similar a PreOrder. El término Preordenar es más relevante para los árboles binarios y los analizadores. Se utiliza para comparar con otras órdenes de recorrido de un árbol binario: InOrder, PostOrder y PreOrder. El ordenamiento topológico es similar al recorrido de orden de envío (empuje el nodo en la pila después de visitar todos los nodos adyacentes).

    
respondido por el user640554 22.07.2015 - 20:59

Lea otras preguntas en las etiquetas