递归python怎么返回_Python递归和返回语句

我对Python和递归函数整体来说是相当新鲜的，所以赦免我的无知。

我试图在Python中实现一个二叉搜索树，并具有以下插入方法(从类中取出)：

def insert(self, key, root=None):

'''Inserts a node in the tree'''

if root == None:

root = self.root

if root.key == None:

self._update(root, key)

return 0

else:

tmp = root

if key > tmp.key: # we work with the right subtree

self.insert(key, root=tmp.right)

elif key < tmp.key: # we work with the left subtree

self.insert(key, root=tmp.left)

else: # key already exists

return 0

我不知道这是否清晰可见，但是它遍历树，直到它达到无值，并使用要插入的密钥更新节点。

现在，该方法工作得很好，从头开始正确地创建了一个BST。但是return语句有一个问题，因为如果没有执行递归，它只返回0。

>>> bst.insert(10)

0

>>> bst.insert(15)

>>> bst.root.right.key

15

>>>

“插入”根密钥再次返回0(从第15行)应该的方式。

>>> bst.insert(10)

0

我不知道为什么会发生这种情况。如果我在第6行放了一个print语句，它会正确执行，但它不会返回任何第一次插入。为什么是这样？ (我很确定我缺少一些关于Python和递归的基本信息)

谢谢你的帮助，

伊万

P.S .:我已经看到，递归不是实现BST的最佳方式，所以我将研究其他解决方案，但是我想知道这个答案。