本文共 1534 字，大约阅读时间需要 5 分钟。

在这里，我们将讨论如何通过深度优先搜索遍历二叉搜索树，并计算相邻节点值之间的最小差值。根据二叉搜索树的性质，左子树的值小于其父节点，右子树的值大于其父节点。因此，进行一次中序遍历可以按从小到大顺序记录所有节点的值，从而找到所有相邻节点之间的最小差值。

以下是函数的一种实现方式：

int minDiffInBST(TreeNode root) {    if (root == null) {        return Integer.MAX_VALUE;    }        int minDiff = Integer.MAX_VALUE;        // 使用辅助函数进行递归遍历    traverse(root, -1, minDiff, root.val);        return minDiff != Integer.MAX_VALUE ? minDiff : -1;}// 辅助函数：递归深度优先遍历void traverse(TreeNode node, int prevVal, int& minDiff, int currentVal) {    if (node == null) {        return;    }        // 初始访问（没有prevVal）    if (prevVal == -1) {        prevVal = currentVal; // 记录当前值为prevVal    } else {        // 计算当前节点与前一个节点的差值        int diff = node.val - prevVal;        if (diff < minDiff) {            minDiff = diff;        }        prevVal = node.val; // 更新prevVal为当前节点的值    }        // 递归访问左子树    traverse(node.left, prevVal, minDiff, node.val);    // 递归访问右子树    traverse(node.right, prevVal, minDiff, node.val);}

步骤解释：

这种方法确保了在遍历过程中，所有相邻节点之间的差值都被比较，从而找到最小值。该遍历顺序符合二叉搜索树的性质，能够高效地解决问题。