使用C语言实现给定二叉树前序遍历，求中序遍历

可以使用递归的方式实现二叉树的前序遍历和中序遍历。具体实现代码如下：

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

// 定义二叉树结构体
typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建二叉树
TreeNode* createTree(int val) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 前序遍历
void preorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

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

int main() {
    // 创建二叉树
    TreeNode* root = createTree(1);
    root->left = createTree(2);
    root->right = createTree(3);
    root->left->left = createTree(4);
    root->left->right = createTree(5);

    // 前序遍历
    printf("前序遍历结果：");
    preorderTraversal(root);
    printf("\n");

    // 中序遍历
    printf("中序遍历结果：");
    inorderTraversal(root);
    printf("\n");

    return ;
}

输出结果为：

前序遍历结果：1 2 4 5 3 
中序遍历结果：4 2 5 1 3