python列表存储结构建立二叉树的代码

下面是使用Python列表存储结构建立二叉树的代码：

class BinaryTree:
    def __init__(self, root):
        self.tree = [None] * 1000
        self.tree[1] = root  # 根节点存储在索引为1的位置

    def add_node(self, value, parent_value, is_left_child):
        index = self.tree.index(parent_value)
        if is_left_child:
            self.tree[index * 2] = value
        else:
            self.tree[index * 2 + 1] = value

在这个代码中，我们使用一个列表来存储二叉树的节点，根节点存储在索引为1的位置，左子节点存储在索引为父节点索引*2的位置，右子节点存储在索引为父节点索引*2+1的位置。add_node方法用于向二叉树添加节点，需要传入节点的值、父节点的值和节点是左子节点还是右子节点。它会找到父节点在列表中的索引，并根据节点是左子节点还是右子节点将新节点存储在相应的位置。