Return boolean from recursive class method

[medatib531]

I have the following class which stores bit strings in a tree structure. The exists() method should return if the queried string is matched in the tree or not. However, I can't get my method return a boolean result. Can someone help?

class Node:
    def __init__(self, data):
        self.left = None
        self.right = None
        self.data = data
    def insert(self, data):
        if self.data and data != '':
            if data[0] == '0':
                if self.left is None:
                    self.left = Node(data[0])
                self.left.insert(data[1:])
            elif data[0] == '1':
                if self.right is None:
                    self.right = Node(data[0])
                self.right.insert(data[1:])
    def exists(self, data):
        if data == '':
            print("Match")
            return True
        if data[0] == '0':
            if self.left is None:
                print("No match")
                return False
            else:
                self.left.exists(data[1:])
        elif data[0] == '1':
            if self.right is None:
                print("No match")
                return False
            else:
                self.right.exists(data[1:])

b = '1001'
r = Node('root')
r.insert(b)
r.exists(b)
r.exists('1111')

[bowlofred]

The else blocks on lines 25 and 31 don't seem to have a return. What would you expect to return if you reach those lines?

[medatib531]

The else blocks on lines 25 and 31 don't seem to have a return. What would you expect to return if you reach those lines?

These are the recursive method calls

[ndc85430]

Your recursive calls don't have return statements, so those branches end up returning None.

[medatib531]

Your recursive calls don't have return statements, so those branches end up returning None.

Can you help on how to fix this?

[ndc85430]

It was implied: add return statements to those lines.

[medatib531]

It was implied: add return statements to those lines.

Got it working, thanks!