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

Question

我试图设置一个函数来执行类似的操作，

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

其中当前节点作为根启动，然后我们将其更改为方法中的不同节点并再次递归调用它。

但是，我无法让“currentNode=getRoot()”工作。如果我尝试调用函数 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 is Foo.sentinel 时才为 true :) 因此，由于我们围绕 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()