hard20 pts · first answer countsstacks-and-queues
Iterative DFS visits in a different order
Recursive DFS visits a node's neighbours in list order A, B, C. Your stack-based version pushes A, B, C in that order and visits C first. How do you match the recursive order?
Discussion 0
Join free to post in the discussion.
Related questions
- Order rule of a stackBackend Developer
- Order rule of a queueBackend Developer
- Trace stack push and popBackend Developer
- Trace queue operationsBackend Developer
- Using a JavaScript array as a stackBackend Developer
- Cost of Array.shift in a queueBackend Developer
- Cause of a stack overflow errorBackend Developer
- Serving patients by severityBackend Developer