将自身数据传递给递归函数

Question

我正在尝试设置一个函数来做这样的事情

   def __binaryTreeInsert(self, toInsert, currentNode=getRoot(), parentNode=None):

当前节点从根开始，然后在方法中将其更改为另一个节点，然后再次递归调用它。

但是，我无法使“ currentNode = getRoot（）”正常工作。 如果我尝试调用funcion getRoot（）（如上所述），则表示未提供所有必需的变量，但是如果我尝试调用self.getRoot（），则抱怨self是未定义的变量。 有没有一种方法可以在我不必调用此方法时指定根的情况下做到这一点？

编辑：此方法的基本情况已经

if currentNode == None:

所以用那个来设置根是行不通的

Answer 1

虽然arg=None是用于非提供的参数的惯用的Python标记值，它不必须是None 。 例如，在Lua中，惯用的不提供的参数是一个空表。 实际上，我们可以将其应用于这种情况：

class Foo:
    sentinel = {}
    def bar(self, arg=sentinel):
        if arg is self.sentinel:
            print "You didn't supply an argument!"
        else:
            print "The argument was", arg

f = Foo()
f.bar(123)
f.bar()
f.bar(None)
f.bar({})

输出：

The argument was 123
You didn't supply an argument!
The argument was None
The argument was {}

这适用于除显式传递Foo.sentinel之外的任何情况，因为Foo.sentinel保证具有唯一地址-意味着， x is Foo.sentinel 仅当x 是 Foo.sentinel时才是 Foo.sentinel ：）因此，由于闭包，我们在Foo.sentinel周围创建的对象中，只有一个对象会造成模棱两可的情况，并且永远不会偶然使用它。

Answer 2

你可以做

def __binaryTreeInsert(self, toInsert, currentNode=None, parentNode=None):
   if currentNode is None:
      currentNode = self.getRoot()

...

Answer 3

定义函数或方法后，将立即评估def行，包括所有关键字参数。 因此，函数调用和可变对象之类的内容通常不适用于默认参数。

解决方案是使用哨兵值。 None是最常见的，但是对于None将是有效值的情况，您可以使用另一个标记，例如：

not_provided = object()
def _binaryTreeInsert(self, toInsert, currentNode=not_provided, parentNode=None):
    if currentNode is not_provided:
        currentNode = self.getRoot()

Answer 4

def __binaryTreeInsert(self, toInsert, currentNode=0, parentNode=None):
    if not currentNode: 
        currentNode = self.getRoot()