1． 由遍历序列构造二叉树： 编写一个程序，实现由先序序列和中序序列以及由中序序列和后序序列构造一棵二叉树的功（二叉树中每个结点值为单个字符）。要求以括号表示和凹入表示法输出该二叉树。并用先序序列“A

为了由先序遍历序列和中序遍历序列构建二叉树，我们可以按照以下步骤：

1. 先序遍历（根-左-右）提供节点信息：它包含了根节点、然后是左子树的遍历结果，最后是右子树的遍历结果。
2. 中序遍历（左-根-右）可以用于确定每个节点的位置：当我们看到前序序列的第一个元素时，它是当前子树的根。接着，在中序序列中找到这个元素，它左侧的部分就是左子树的中序序列，右侧部分则是右子树的中序序列。

首先，你需要两个辅助函数：
- `find_index`：在一个已排序的数组中查找指定元素的索引。
- `build_tree`：根据给定的先序和中序遍历序列构建实际的二叉树。

以下是 Python 的伪代码示例：

def find_index(arr, target):
    left = 0
    right = len(arr) - 1
    while left < right:
        mid = (left + right) // 2
        if arr[mid] < target:
            left = mid + 1
        else:
            right = mid
    return left if arr[left] == target else None

def build_tree(preorder, inorder):
    if not preorder or not inorder:
        return None

    # 根据先序遍历找到根节点
    root_val = preorder[0]
    root_idx_inorder = find_index(inorder, root_val)

    # 创建新节点
    root = TreeNode(root_val)

    # 递归创建左右子树
    root.left = build_tree(preorder[1:root_idx_inorder+1], inorder[:root_idx_inorder])
    root.right = build_tree(preorder[root_idx_inorder+1:], inorder[root_idx_inorder+1:])

    return root

# 示例
preorder = "A(B(D), C)"
inorder = "DBAC"

# 将字符串转换为字符列表，然后构造二叉树
root = build_tree(list(preorder), list(inorder))

# 按照括号表示法输出树
output_tree(root)