先序遍历创建二叉树

好的，先序遍历创建二叉树的过程如下：

1. 读入当前节点的值，如果是空节点则返回 null。
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_val = preorder.pop(0)
    if root_val is None:
        return None
    root = TreeNode(root_val)
    root.left = buildTree(preorder)
    root.right = buildTree(preorder)
    return root

这里假设先序遍历序列中用 None 表示空节点。调用 buildTree(preorder) 即可返回根节点。