二叉树顺序存储转化为二叉树存储

将二叉树从顺序存储的形式转换成实际的二叉树结构，通常涉及到两个步骤：建立节点链接和构建树形结构。

1. **节点链接**：
- 对于顺序存储的数据，每个元素都有其在数组中的位置，假设数组下标从0开始，左孩子的位置通常是当前节点位置的2倍，右孩子位置则是2倍加1。
- 创建一个Node类，包含数据值（val），以及指向左右孩子的指针（left 和 right）。

2. **构建树形结构**：
- 从顺序数组的第一个元素开始，创建根节点并将它设置为当前节点。
- 当前节点的左孩子对应下标为2*当前节点索引（如果存在），右孩子对应2*当前节点索引+1（如果存在）。
- 遍历顺序数组，递归地对左右子节点进行同样的操作，直到遍历完整个数组。

举个简单的例子，在Python中，你可以这样做：

def array_to_binary_tree(arr):
    if not arr:
        return None
    
    root_val = arr[0]
    root = Node(root_val)  # 创建根节点

    def build_tree(index):
        if index < len(arr):
            left_index = 2 * index
            right_index = 2 * index + 1
            root.left = build_tree(left_index)  # 左子树
            root.right = build_tree(right_index)  # 右子树
            
    build_tree(0)
    return root