How do I implement a tree data structure in Python?

How do I implement a tree data structure in Python?

To implement a tree in Python, you can create a class for the tree nodes. Each node can have a value and a list of children.

Can you show me a simple example of a tree class?

Sure! Here's a basic example:

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.children = []

    def add_child(self, child_node):
        self.children.append(child_node)

How do I add children to a node?

You can use the add_child method. For example:

root = TreeNode('root')
child1 = TreeNode('child1')
root.add_child(child1)

What if I want to traverse the tree?

You can implement a traversal method, like depth-first or breadth-first. Would you like an example of one?