先序遍历创建二叉树

先序遍历创建二叉树是一种常见的二叉树构建方法，它是根据先序遍历序列来构建二叉树的过程。具体步骤如下：

1. 首先，读取先序遍历序列的第一个元素，该元素即为二叉树的根节点。
2. 创建一个新的节点，并将该节点的值设置为当前读取的元素。
3. 如果先序遍历序列的下一个元素不为空，则递归调用创建二叉树的函数，将当前节点的左子树设置为递归调用的返回值。
4. 如果先序遍历序列的下一个元素不为空，则递归调用创建二叉树的函数，将当前节点的右子树设置为递归调用的返回值。
5. 返回当前节点作为子树的根节点。

以下是一个示例代码来说明先序遍历创建二叉树的过程：

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

def buildTree(preorder):
    if not preorder:
        return None
    
    # 读取先序遍历序列的第一个元素作为根节点
    root = TreeNode(preorder[0])
    
    # 找到第一个大于根节点值的元素的索引
    index = 1
    while index < len(preorder) and preorder[index] <= root.val:
        index += 1
    
    # 递归构建左子树和右子树
    root.left = buildTree(preorder[1:index])
    root.right = buildTree(preorder[index:])
    
    return root

# 示例调用
preorder = [1, 2, 4, 5, 3, 6, 7]
root = buildTree(preorder)