Python Binary Tree property issue in class

Question

I receive error: Traceback (most recent call last): File "...", line 36, in root.data.append("L") AttributeError: 'Node' object has no attribute 'data'

But i clearly have a data property in my class?

class Node:
    def _init_(self):
        self.left = None
        self.right = None
        self.data = list()

def addPerson(root, person):
    if person < root.data[0]:
        if root.left == None:
            root.left = Node()
            root.left.data.append(person)
        else:
            addPerson(root.left,person)
    else:
        if person > root.data[0]:
            if root.right == None:
                root.right = Node()
                root.right.data.append(person)
            else:
                addPerson(root.right,person)
        else:
            root.data.append(person)

def printPerson(root):
    if root == None:
        return
    print(root.data)
    printPerson(root.left)
    printPerson(root.right)

root = Node()
root.data.append("L")

for i in range(0,6):
    addPerson(root, input("Add Person: "))

print("Left side of room A-K: ")
printPerson(root.left)
print("Right side of room L-Z: ")
printPerson(root.right)

Michael Ruth · Accepted Answer · 2020-05-28 06:11:38Z

1

The initialization method name is incorrect, it should be __init__. These magic methods are often referred to as "dunders" because they begin and end with double underscores. Change your Node class definition to this:

class Node:
    def __init__(self):
        self.left = None
        self.right = None
        self.data = list()

https://docs.python.org/3/reference/datamodel.html#special-method-names

answered May 28, 2020 at 6:11

Michael Ruth

3,5541 gold badge26 silver badges34 bronze badges

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

2 Comments

Zachary Daniels Over a year ago

WOW! can't believe i didn't catch that....new to python. C++ and C# is my normal language but I am in a course in school that is using python. Thanks

Michael Ruth Over a year ago

@ZacharyDaniels, it's happened to the best of us. I use a font which renders a blank pixel between adjacent underscores in order to avoid mistaking one underscore for two.

Collectives™ on Stack Overflow

Python Binary Tree property issue in class

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related