[英]Recursive Function: recursion with python
我有這個功能:
def depth(self):
if self.root == None:
return 0
left = depth(self.left)
right = depth(self.right)
if left>right:
return left+1
else:
return right+1
但是當我運行它時,會彈出以下錯誤:
File "/Users/suryakannan/Documents/Python Programs/binaryTree.py", line 60, in depth
left = depth(self.left)
NameError: name 'depth' is not defined
那么,我該怎么做才能修復此功能?
由於depth
是實例方法,因此您需要使用self
引用
def depth(self):
if self.root == None:
return 0
left = self.depth(self.left)
right = self.depth(self.right)
if left>right:
return left+1
else:
return right+1
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.