给出二叉树的前序中序还原树 C语言

### 回答1：
将二叉树的前序遍历序列和中序遍历序列作为输入，可以通过递归地构造二叉树来还原树。

下面给出 C 语言的实现：
``#include <stdio.h>
#include <stdlib.h>

// 定义结点
typedef struct TreeNode int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;

// 从前序和中序遍历构建二叉树
TreeNode* buildTree(int* preorder, int preorderSize, int* inorder, int inorderSize) {
if (preorderSize == 0 || inorderSize == 0) {
return NULL;
}
int root_val = preorder[0];
TreeNode *root = (TreeNode*)malloc(sizeof(TreeNode));
root->val = root_val;
root->left = NULL;
root->right = NULL;
int i;
for (i = 0; i < inorderSize; i++) {
if (inorder[i] == root_val) {
break;
}
}
int left_tree_size = i;
int right_tree_size = inorderSize - i - 1;
root->left = buildTree(preorder + 1, left_tree_size, inorder, left_tree_size);
root-> = buildTree(preorder + left_tree_size + 1, right_tree_size, inorder + left_tree_size + 1, right_tree_size);
return root;
}

// 打印中序遍历结果
void printInorder(TreeNode *root) {
if (root == NULL) {
return;
}
printInorder(root->left);
printf("%d ", root->val);
printInorder(root->right);
}

int main() {
int preorder[] = {3, 9, 20, 15, 7};
int inorder[] = {9, 3, 15, 20, 7};
TreeNode *root = buildTree(preorder, 5, inorder, 5);
printInorder(root);
return 0;
}

上述代码构建了一个二叉树，并打印了中序遍历结果。输出结果为 9 3 15 20 7。  

### 回答2：
二叉树的前序遍历是指先访问根节点，再访问左子树，最后访问右子树；中序遍历是指先访问左子树，再访问根节点，最后访问右子树。

要还原一棵二叉树，首先需要知道它的前序遍历和中序遍历结果。可以通过递归的方式进行还原。

1. 首先，声明一个结构体表示二叉树节点：

typedef struct TreeNode {
char data;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;

2. 接下来，实现一个函数以前序遍历和中序遍历结果作为参数，返回还原后的二叉树根节点：

TreeNode* buildTree(char* preorder, char* inorder, int length) {
if (length <= 0) {
return NULL;
}

// 创建根节点
TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
root->data = preorder[0];
root->left = NULL;
root->right = NULL;

// 找到根节点在中序遍历结果中的位置
int rootIndex = 0;
while (inorder[rootIndex] != root->data) {
rootIndex++;
}

// 分割左右子树的中序遍历结果
char* leftInorder = inorder;
int leftLength = rootIndex;
char* rightInorder = inorder + rootIndex + 1;
int rightLength = length - rootIndex - 1;

// 分割左右子树的前序遍历结果
char* leftPreorder = preorder + 1;
int leftPreorderLength = leftLength;
char* rightPreorder = preorder + leftPreorderLength + 1;
int rightPreorderLength = rightLength;

// 递归还原左右子树
root->left = buildTree(leftPreorder, leftInorder, leftLength);
root->right = buildTree(rightPreorder, rightInorder, rightLength);

return root;
}

3. 最后，在主函数中调用上述函数进行还原：

int main() {
char* preorder = "ABCDEFG";
char* inorder = "CBDEAFG";
int length = strlen(preorder);

TreeNode* root = buildTree(preorder, inorder, length);

// 对还原后的二叉树进行操作

return 0;
}

通过以上步骤，就可以根据给定的前序遍历和中序遍历结果还原出二叉树。