python递归中的return_递归函数中的Return或not Return

在询问之前，我搜索了一些老问题，得到了一个更好的主意，把“return”放在前面，重新调用函数，以获得预期的结果。

其中一些人喜欢：

How to stop python recursionPython recursion and return statements。但当我对我的问题做同样的事情时，情况会变得更糟。在

我有一个二叉搜索树，希望通过给定一个节点的键来获取TreeNode实例，这样看来遍历要求更容易，我已经很容易实现了下面类似的函数，我没有把return放在函数前面：#preorder_List=[]

def preorder(treeNode):

if treeNode:

preorder_List.append(treeNode.getKey())

preorder(treeNode.has_left_child())

preorder(treeNode.has_right_child())

return preorder_List

因此，对于我的新需求，我首先编写如下：

^{pr2}$

然后问题发生了，它找到了key/node但一直在运行，最后报告了一个None错误，然后我把return放在左右分支前面，如下所示：def getNode(treeNode,key):

if(treeNode):

if(treeNode.key==key):

print("got it=",treeNode.key)

return treeNode

else:

return getNode(treeNode.left_child(),key)

return getNode(treeNode.right_child(),key)

但这让事情变得更糟，它确实到达了找到的钥匙，而且没有更早地返回。在

然后我试着删除一个分支的“返回”，不管是左还是右。它起作用了(更新：当我的测试用例只包含3个节点时，它起作用了；当我放入更多节点时，它不起作用；或者说，如果预期的节点是从右边来的，那么把return放在右分支调用前面起作用，对于左边的一个，它就不起作用了)。更好的解决办法是什么？在