无任何结果，而不是二进制搜索树中的最小值

Question

我正在研究二叉搜索树上的一个问题，在那里我必须找到树的最小值。这是问题的链接。请访问以获取有关该问题的清晰思路。

下面是我的代码：

def minValue(node):
  current=node
  if current.left==None:
      return current.data
  else:
      minValue(current.left)

为什么在某些情况下为什么不只返回最小值，还不返回最小值？

Answer 1

返回递归调用：

# ....
else:
    return minValue(current.left)

没有返回，在其他情况下，该函数隐式返回None。