用c语言写二叉树的遍历的代码

以下是用 C 语言实现二叉树的遍历代码：

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

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

// 创建二叉树
struct TreeNode* createTree() {
    int val;
    scanf("%d", &val);
    if (val == -1) { // 如果输入-1，表示该结点为空
        return NULL;
    }
    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val = val;
    root->left = createTree();
    root->right = createTree();
    return root;
}

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

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

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

int main() {
    struct TreeNode* root = createTree(); // 创建二叉树
    printf("前序遍历结果：");
    preOrder(root); // 前序遍历
    printf("\n中序遍历结果：");
    inOrder(root); // 中序遍历
    printf("\n后序遍历结果：");
    postOrder(root); // 后序遍历
    return 0;
}

其中，createTree() 函数用于创建二叉树，preOrder()、inOrder() 和 postOrder() 分别表示前序遍历、中序遍历和后序遍历。在 main() 函数中，先调用 createTree() 函数创建二叉树，再依次调用三种遍历函数，输出遍历结果。