深度优先搜索 中序遍历

深度优先搜索（DFS, Depth-First Search）是一种用于遍历或搜索树或图的算法。当用于树结构时，深度优先搜索通常按照以下步骤进行中序遍历（In-order Traversal）：

1. 访问根节点。
2. 对根节点的左子树执行深度优先搜索，递归地进行中序遍历。
3. 对根节点的右子树执行深度优先搜索，递归地进行中序遍历。

中序遍历的特点是先访问左子树，然后是根节点，最后是右子树。因此，在二叉搜索树中，中序遍历能够得到一个有序的元素序列。

例如，在一个二叉搜索树中进行中序遍历，会按照“左-根-右”的顺序访问树中的每个节点，最终得到的节点值序列将是递增排序的。