Which of the following are true:-
1. DFS continues to visited first unvisited successor of each node as long as possible.
2. Certain nodes are pushed into the stack.
3. DFS first visits all the immediate successors of a node before moving to their successors
4. Certain nodes are pushed into the stack for nore than once.
The answer is 1,2,4.
But I think it should be 1,4.
As.
1. True -- It is DFS characteristic.
2. Doubt ful because in Recursive or iterative all nodes are pushed into the stack.
3. False -- this happens in BFS not in DFS.
4. True -- Iterative DFS.