C语言用递归算法遍历二叉树

递归算法是二叉树遍历中最常用的方法之一，以下是C语言中使用递归算法遍历二叉树的代码示例：

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

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

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

int main() {
    // 创建二叉树
    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val = 1;
    root->left = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->left->val = 2;
    root->left->left = NULL;
    root->left->right = NULL;
    root->right = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->right->val = 3;
    root->right->left = NULL;
    root->right->right = NULL;

    // 中序遍历二叉树
    inorderTraversal(root);

    return 0;
}

以上代码中，我们定义了一个二叉树结构体，包含节点值以及左右子树指针。使用递归算法，我们可以通过中序遍历的方式遍历整个二叉树。如果节点为空，则直接返回；否则，递归遍历左子树，输出当前节点的值，再递归遍历右子树。最后，在主函数中我们创建了一个二叉树，并对其进行中序遍历。