中序遍历二叉树 c语言

中序遍历是一种常见的二叉树遍历方法，它按照“左-根-右”的顺序访问二叉树的节点。在C语言中，我们可以使用递归或栈来实现这个过程。以下是中序遍历的C语言实现：

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

// 中序遍历函数
void inorderTraversal(TreeNode* root) {
    if (root != NULL) { // 当前节点非空
        inorderTraversal(root->left); // 遍历左子树
        printf("%d ", root->val); // 访问当前节点
        inorderTraversal(root->right); // 遍历右子树
    }
}

在这个函数中，我们首先检查根节点是否为空，如果为空则返回；如果不为空，就先递归地遍历左子树，然后访问当前节点，最后遍历右子树。