深度优先搜索形成的是什么?

深度优先搜索形成的是一条从起点到终点的完整路径。这条路径会沿着一个分支一直探索到底，直到无法继续前进时才回溯。搜索过程中会访问所有节点，但优先选择未探索的分支。在迷宫中，深度优先搜索会沿着一条走廊走到死路，然后返回选择另一条路。这种方法适合找到可行解，但不一定是最短路径。

搜索过程的特点

深度优先搜索使用栈结构来记录访问路径。每次从栈顶取出一个节点进行扩展，新节点压入栈顶。如果遇到已访问的节点或死路，就弹出栈顶元素回溯。在树结构中，它会先访问左子树，再处理右子树。搜索过程中会产生大量的递归调用，适合用递归实现。这种方法在内存消耗上比广度优先搜索更节省。