问题描述
我正在创建一个二叉搜索树，我想使用递归实现有序遍历，为此我需要传递根值（在这种情况下为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)
。
解决方法
即使有可能，也不是一个好主意。用作默认参数的对象是在首次解释代码时设置的，每次调用该方法时 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;
。