将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)

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

Answer 1

返回递归调用：

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

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