c语言用递归算法实现二叉树的代码

好的，以下是一个完整的 C 语言代码实现二叉树的中序遍历：

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

struct node {
    int val;
    struct node *left;
    struct node *right;
};

// 创建一个新节点
struct node* new_node(int val) {
    struct node* node = (struct node*)malloc(sizeof(struct node));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 递归实现中序遍历
void inorder(struct node* root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->val);
        inorder(root->right);
    }
}

int main() {
    // 创建一个二叉树
    struct node* root = new_node(1);
    root->left = new_node(2);
    root->right = new_node(3);
    root->left->left = new_node(4);
    root->left->right = new_node(5);

    // 中序遍历二叉树
    printf("Inorder traversal of binary tree: ");
    inorder(root);

    return 0;
}

在以上代码中，`struct node` 表示二叉树的结构体，`new_node` 函数用于创建一个新的二叉树节点，`inorder` 函数是递归实现的中序遍历函数，`main` 函数是程序的入口函数，用于创建一棵二叉树并进行中序遍历。程序输出结果为：`Inorder traversal of binary tree: 4 2 5 1 3`，表示中序遍历的结果。