C语言实现二叉树遍历

下面是C语言实现二叉树遍历的代码示例：

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

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

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

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

// 后序遍历
void postorder(TreeNode* root) {
    if (root) {
        postorder(root->left);
        postorder(root->right);
        printf("%d ", root->val);
    }
}

// 创建二叉树
TreeNode* createTree() {
    int val;
    printf("请输入节点的值（-1表示空节点）：");
    scanf("%d", &val);
    if (val == -1) {
        return NULL;
    }
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = val;
    root->left = createTree();
    root->right = createTree();
    return root;
}

int main() {
    TreeNode* root = createTree();
    printf("前序遍历：");
    preorder(root);
    printf("\n中序遍历：");
    inorder(root);
    printf("\n后序遍历：");
    postorder(root);
    return 0;
}

以上代码实现了二叉树的创建和三种遍历方式，你可以根据需要进行调用。