BiTree CreateBTree(char a[],char b[],int n);要使用递归函数

`CreateBTree` 函数是一个用于创建二叉查找树(BST, Binary Search Tree)的递归函数，它接受两个字符数组 `a` 和 `b`，以及整数 `n` 作为输入。这两个数组通常代表了先序遍历（根节点-左子树-右子树）和中序遍历（左子树-根节点-右子树）的结果。这里，`char a[]` 可能存储了先序序列，`char b[]` 存储了中序序列，而 `n` 则表示数组的长度。

函数的主要目的是根据这两个序列重建对应的BST。递归过程如下：

1. **基本情况**：当 `n` 为0，说明输入的序列为空，返回空指针（NULL）表示没有树。
2. **递归处理**：否则，从 `a` 或 `b` 的当前下标开始，找出根节点值。
- **找到根**：在 `a` 中找到第一个字符作为根节点（因为先序遍历是以根开始的），同时找到其在 `b` 中的对应位置。
- **分割数组**：根据找到的位置将 `a` 和 `b` 分割成两部分，分别代表左子树和右子树的先序和中序序列。
- **递归构建**：用相同的 `CreateBTree` 函数对左子树和右子树分别进行递归调用，得到左右子树的结构，并连接到当前根节点上。

这是一个基本的递归算法实现示例（假设`TreeNode`是一个包含值和指向子节点引用的简单数据结构）:

struct TreeNode {
    char val;
    TreeNode *left, *right;
    TreeNode(char x) : val(x), left(NULL), right(NULL) {}
};

TreeNode* CreateBTree(char a[], char b[], int n) {
    if (n == 0) return nullptr;

    // 根节点值
    char root_val = a[0];
    int root_index = find_in_order(b, root_val);

    // 创建当前节点
    TreeNode* root = new TreeNode(root_val);
    
    // 递归构建左子树和右子树
    root->left = CreateBTree(a + 1, b, root_index);
    root->right = CreateBTree(a + 1 + root_index, b + root_index + 1, n - root_index - 1);

    return root;
}

// 辅助函数，在中序序列中查找特定值的索引
int find_in_order(char* in_order, char value) {
    for (int i = 0; i < strlen(in_order); ++i) {
        if (in_order[i] == value) return i;
    }
    return -1; // 如果找不到，则返回 -1
}