将数组逐项插入二叉树 [PYTHON]

Question

我有一个数组 = [1,2,3,4,5,6,7]，我想将所有元素逐项插入二叉树，所以它看起来像这样：

            1
          /   \
         2     3
        / \   / \
       4   5 6   7

我有类节点（代表每个节点）：

class Node(self):
    def __init__(self):
        self.value= 0
        self.parent = None
        self.left = None
        self.right = None

和类Tree（代表树本身）：

class Tree():
    def __init__(self):
        self.root = None

现在我需要创建一个以数组为参数的函数，并按照上面的描述创建二叉树。

我已经做到了：

def insert(array):
    size = len(array)
    tree = Tree()
    insert_node(tree.root, array, 0, size-1)

def insert_node(tree, array, index, size):
    node = Node()
    if index < size:
        node.value = array[index]
        insert_node(node.left, array, index*2 +1, size)
        insert_node(node.right, array, index*2 +2, size)
    tree = node

我认为类似的方法可以工作，但我不知道如何正确设置“父”属性以及如何将节点分配给树。

感谢您的建议

Answer 1

您不能从insert_node 内部分配给tree。好吧，你可以，但它不会改变论点。

相反，您应该让insert_node 返回它创建的Node，以便调用者可以将它放在需要的位置。这将解决您的父级和树分配问题，假设您分配从insert_node返回的值每次调用它。

Answer 2

 def insert(array):
        size = len(array)
        tree = Tree()
        tree.root = insert_node(tree.root, array, 0, size-1)
        print(PreOrder(tree.root))


def insert_node(tree, array, index, size):
    node = Node()
    if index < size:
        node.value = array[index]
       node.left = insert_node(node.left, array, index*2 +1, size)
       node.right= insert_node(node.right, array, index*2 +2, size
    return node
def PreOrder(self):
    if self is not None:
        print(self.key)
        PreOrder(self.left)
        PreOrder(self.right)

这会返回：

0
None