通过二叉树的拓展前序遍历序列读出中序遍历序列，写出c++代码

这里假设拓展前序遍历序列的格式为：

节点值-左子树拓展前序遍历序列-右子树拓展前序遍历序列

例如，一棵二叉树的拓展前序遍历序列为：1-2-4-#-#-5-#-#-3-#-6-7-#-#-8-#-#

其中#代表空节点。

根据上述格式，我们可以很容易地从拓展前序遍历序列中提取出节点值和对应的左右子树拓展前序遍历序列。由于中序遍历序列的顺序为左子树节点值-根节点值-右子树节点值，因此我们可以通过递归的方式，先遍历左子树，再遍历根节点，最后遍历右子树，从而得到中序遍历序列。

具体的c代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_LEN 100

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

char* getNext(char* str) {
    // 获取下一个节点的拓展前序遍历字符串
    char* next = (char*)malloc(MAX_LEN * sizeof(char));
    int i = 0;
    while (*str != '-' && *str != '#' && *str != '\0') {
        next[i++] = *str;
        str++;
    }
    next[i] = '\0';
    return next;
}

TreeNode* buildTree(char* str) {
    if (*str == '#' || *str == '\0') {
        return NULL;
    }
    // 获取当前节点的值
    char* val_str = getNext(str);
    int val = atoi(val_str);
    free(val_str);

    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = val;
    // 获取左子树和右子树的拓展前序遍历字符串
    char* left_str = getNext(str + strlen(val_str) + 1);
    char* right_str = getNext(left_str + strlen(left_str) + 1);
    // 递归构建左子树和右子树
    root->left = buildTree(left_str);
    root->right = buildTree(right_str);
    free(left_str);
    free(right_str);
    return root;
}

void inorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

int main() {
    char str[MAX_LEN];
    printf("请输入拓展前序遍历序列：\n");
    scanf("%s", str);
    TreeNode* root = buildTree(str);
    printf("中序遍历序列为：\n");
    inorderTraversal(root);
    printf("\n");
    return 0;
}