溫馨提示×

Python TreeNode如何實現(xiàn)樹的插入操作

小樊
89
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類，實現(xiàn)了樹的插入操作?？梢酝ㄟ^調(diào)用insert方法向樹中插入新的節(jié)點。

0 踩