小编Uts*_*tha的帖子

我在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)))

它打印

没有

结果.