AI MCQ #212: Depth-first search always expands the ______ node in the current fringe of the s…

Q212. Depth-first search always expands the ______ node in the current fringe of the search tree.

  • a) Shallowest
  • b) Child node
  • c) Deepest
  • d) Minimum cost

✅ Correct Answer: C) Deepest

Explanation: Depth-first search always expands the deepest/leaf node in the current fringe of the search tree.