python之如何从python中的递归函数返回值

我在 python 中使用二叉树。我需要创建一个方法来搜索树并返回可以插入新值的最佳节点。但是我无法从此递归函数返回值。我是 python 的新手。

def return_key(self, val, node): 
    if(val < node.v): 
        if(node.l != None): 
            self.return_key(val, node.l) 
        else: 
            print node.v 
            return node 
    else: 
        if(node.r != None): 
            #print node.v 
            self.return_key(val, node.r) 
        else: 
            print node.v 
            return node 

打印 node.v 打印节点值，但是当我打印返回的节点时:

print ((tree.return_key(6, tree.getRoot().v))) 

它打印

None

作为结果。