题解 | #牛群最小体重差#

题目考察的知识点

在这道题中，我们需要求解给定二叉搜索树中任意两个节点值之间的最小差值。由于二叉搜索树的特性是左子树的节点值小于根节点，右子树的节点值大于根节点，所以我们可以通过中序遍历二叉树，将节点的值按照从小到大的顺序排列。

对于排好序的节点值数组，我们可以通过比较相邻节点值之间的差值来找到最小差值。因为二叉搜索树中节点值的差值最小就是相邻两个节点值的差值。所以我们只需要遍历节点值数组，计算相邻节点值之间的差值，并保留最小的差值即可。

题目解答方法的文字分析

在上面的代码中，我们定义了一个getMinimumDifference函数，它接收二叉搜索树的根节点作为参数。inorderTraversal函数用于中序遍历二叉树，并将节点值按照从小到大的顺序存储在vals数组中。最后，我们遍历vals数组，计算相邻节点值之间的差值，找到最小差值并返回。

这个解答方法的思路比较清晰，时间复杂度为O(N)，其中N为二叉搜索树中节点的个数。

本题解析所用的编程语言

本题解析使用的编程语言是JavaScript。

完整且正确的编程代码

function TreeNode(val) {
    this.val = val;
    this.left = null;
    this.right = null;
}

function getMinimumDifference(root) {
    let prev = null; // 用于记录中序遍历中前一个节点的值
    let minDiff = Infinity; // 初始化最小差值为无穷大

    traverse(root); // 开始中序遍历

    function traverse(node) {
        if (!node) {
            return;
        }

        // 中序遍历左子树
        traverse(node.left);

        if (prev !== null) {
            // 计算当前节点值与前一个节点值之间的差值
            minDiff = Math.min(minDiff, node.val - prev);
        }
        prev = node.val; // 更新前一个节点的值

        // 中序遍历右子树
        traverse(node.right);
    }

    return minDiff;
}