python建立二叉树

在Python中建立二叉树可以使用节点类的方式实现，例如：

class Node:
    def __init__(self, val):
        self.left = None
        self.right = None
        self.val = val

然后，我们可以使用递归的方式来构建二叉树，例如：

def build_tree(arr, root, i, n):
    if i < n:
        temp = Node(arr[i])
        root = temp
        root.left = build_tree(arr, root.left, 2 * i + 1, n)
        root.right = build_tree(arr, root.right, 2 * i + 2, n)
    return root

其中，arr是一个列表，表示二叉树的层序遍历结果，root是二叉树的根节点，i表示当前节点在列表中的索引，n表示列表的长度。

例如，我们可以使用以下代码来构建一个二叉树：

arr = [1, 2, 3, 4, 5, 6, 7]
root = None
root = build_tree(arr, root, 0, len(arr))

这样，就成功地构建了一个层序遍历为[1, 2, 3, 4, 5, 6, 7]的二叉树。