我正在复习我的期末考试,其中一个练习题要求实现一个函数,该函数将一个值放入 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)))
"""
谁能帮我实现这段代码,因为我不知道从哪里开始?谢谢!