如果在邻居节点中找到目标，我们是否会停止深度优先搜索？

Question

试图了解这个算法。考虑一个带有根节点和3个子节点的小树。 A是根，BCD是它的孩子，然后是根B，有孩子E.如果目标是D，我们一旦根扩展就停止，或者我们继续穿越到E，回来，然后在我们去D之前尝试扩展C？

Answer 1

您检查树中的每个叶子，尽可能深地采用所有路径。因此，如果你有一个关于 BCD 的订单（即你按照这个顺序从枚举A的叶子中得到它们），你将首先 ABE ，然后 C 而最后一个将是 D 。

这通常通过使用特殊结构来存储无人看管的叶子来完成。