Рекурсивная функция: рекурсия с питоном

Question

У меня есть эта функция:

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

Итак, что я должен сделать, чтобы исправить эту функцию?

Answer 1

Поскольку 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