给出二叉树的先序遍历字符串序列建树

### 构造二叉树的方法

为了根据先序遍历字符串序列构造二叉树，可以采用递归的方式处理。具体来说，在先序遍历中，首个字符代表当前子树的根节点；通过这一特性，可以在每次递归调用时确定新的根节点并继续构建其左右子树。

对于给定的先序遍历字符串，可以通过设置一个全局索引来追踪正在处理的字符位置，并依据遇到的实际字符决定是否创建新节点或是结束某一分支的构建过程[^3]。

下面是一个基于上述原理的具体实现方案：

#### Python 实现代码

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


def build_tree(preorder_str):
    global index
    index = 0
    
    def helper():
        global index
        
        if index >= len(preorder_str) or preorder_str[index] == '#':
            index += 1
            return None
            
        node_val = int(preorder_str[index])
        root = TreeNode(node_val)
        
        index += 1
        root.left = helper()
        root.right = helper()

        return root
    
    return helper()


preorder_string = "124##5#36##7##"
root_node = build_tree(preorder_string)

print("Binary tree constructed from the given preorder string.")

这段代码展示了如何解析先序遍历字符串来重建原始二叉树结构。这里假设`'#'`表示空节点的存在。