如何编写递归函数来返回BST中的最小值?

对函数进行递归调用时,会放弃返回值。所以递归实际上什么都不做。您所做的只是返回传入的第一个节点的值。

您也没有使用正确的退出条件。您希望在当前节点为NULL时不停止(因为您可以对它做什么?)但是当 左边 节点为空。然后,所需的值位于该节点中。

因此,更改条件以检查左侧节点,并返回递归调用的值:

int RecursiveFindMin(Tree t) {
  if (t->left==NULL)
    return t->val;   
  else {
    return RecursiveFindMin(t->left);
  }
}

您正在返回每个左节点值。最后返回根值。您应该找到最左边的节点,并将该值固定为最小值。

const int kInf = 100000000;
int RecursiveFindMin(Tree t) {
    if (t == NULL) return kInf;
    int v = RecursiveFindMin(t->left);
    return v == kInf? t->val : v;   
}

我用过 kInf 对于树中不存在的值。