python-3.x - 获取 None 作为额外输出，而不是二叉搜索树中的最小值

Question

我正在研究二叉搜索树的一个问题，我必须找到树的最小值。这是问题的链接。请访问以清楚了解该问题。

https://practice.geeksforgeeks.org/problems/minimum-element-in-bst/1

下面是我的代码：

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

为什么这不仅返回最小值，而且在少数情况下也没有返回？

Answer 1

返回递归调用：

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

没有返回，函数None在 else 情况下隐式返回。