Recursive Function: recursion with python

Question

I have this Function:

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

But when I run it, the following error pops up:

 File "/Users/suryakannan/Documents/Python Programs/binaryTree.py", line 60, in depth
    left = depth(self.left)
NameError: name 'depth' is not defined

So, what should I do to fix this function?

Try self.depth(self.lenght),

geckos
– geckos

2019-03-21 01:31:14 +00:00
Commented Mar 21, 2019 at 1:31 — geckos
– geckos, Commented Mar 21, 2019 at 1:31
shouldn't it be self.depth since it's inside a class

gold_cy
– gold_cy

2019-03-21 01:31:34 +00:00
Commented Mar 21, 2019 at 1:31 — gold_cy
– gold_cy, Commented Mar 21, 2019 at 1:31

prithajnath · Accepted Answer · 2019-03-21 01:33:36Z

2

Since depth is an instance method, you need to use the self reference

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

answered Mar 21, 2019 at 1:33

prithajnath

2,13515 silver badges17 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Surya Kannan KMS Over a year ago

thank you so much for helping me. I really appreciate everyone that contributed

Collectives™ on Stack Overflow

Recursive Function: recursion with python

1 Answer 1

1 Comment

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Related