我正在创建一个二叉搜索树,我想使用递归实现有序遍历,为此我需要传递根值(在这种情况下为dismissLoader(){
this.loadingController.getTop().then(v => v ? this.doStopLoader() : null);
}
doStopLoader(){
this.loadingController.dismiss();
}
。)
self.root
如何传递class BST:
def __init__(self):
self.root = None
def inOrder(self, root):
if root == None:
return
self.inOrder(root.left)
print(root.data, end=" ")
self.inOrder(root.right)
的默认值等于root
?
如果我使用:
self.root
显示错误class BST:
def __init__(self):
self.root = None
def inOrder(self, root = self.root):
if root == None:
return
self.inOrder(root.left)
print(root.data, end=" ")
self.inOrder(root.right)
。
答案 0 :(得分:2)
即使有可能,也不是一个好主意。用作默认参数的对象是在首次解释代码时设置的,每次调用该方法时 not 。这意味着self.root
在首次解释代码时必须存在,并且每次使用默认参数时,它将引用原始的self.root
对象;不会在调用该方法时发生任何None
。出于这个原因,您实际上应该从不将可变对象作为默认参数。使用相同的可变默认参数对函数的多次调用将导致wonky, erroneous behavior。
典型的解决方法是默认为def inOrder(self, root=None):
if root is None:
root = self.root
. . .
,然后进行检查:
None
不幸的是,这在这里不起作用,因为sentinel = object() # A unique object
. . .
def inOrder(self, root=sentinel):
if root is sentinel:
root = self.root
. . .
在您的函数中具有特殊含义。您可以改用哨兵对象:
None
或者,您可以更改程序,以使None
不是该方法的有效参数,然后使用sentinel
而不是var allResponse = from r in table1
select r;
var students = from a in table2
select a;
。