温馨提示×

Python TreeNode如何实现树的插入操作

小樊
85
2024-08-17 16:21:35
栏目: 编程语言

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

    def insert(self, value):
        if value < self.value:
            if self.left is None:
                self.left = TreeNode(value)
            else:
                self.left.insert(value)
        else:
            if self.right is None:
                self.right = TreeNode(value)
            else:
                self.right.insert(value)

使用上述代码定义了一个简单的TreeNode类,实现了树的插入操作。可以通过调用insert方法向树中插入新的节点。

0