在Python中将值插入二进制搜索树

Question

我正在审查我的最终问题并且其中一个实践问题要求实现一个函数,该函数将值放入Python中的二叉搜索树中.这是我正在使用的Tree实现.

class Tree(object):
    def __init__(self, entry, left=None, right=None):
        self.entry = entry
        self.left = left
        self.right = right

这是我需要填写的功能.

def insert(item, tree):
    """
    >>> t = Tree(5, Tree(1, None, Tree(4)), Tree(7, Tree(6), Tree(8)))
    >>> insert(2, t)
    >>> t
    Tree(5, Tree(1, None, Tree(4, Tree(2), None)), Tree(7, Tree(6), Tree(8)))
    """

任何人都可以帮我实现这段代码,因为我不知道从哪里开始？谢谢!

Answer 1

def insert(item, tree):
    if (item < tree.entry):
        if (tree.left != None):
            insert(item, tree.left)
        else:
            tree.left = Tree(item)
    else:
        if (tree.right != None):
            insert(item, tree.right)
        else:
            tree.right = Tree(item)