用c语言创建一个二叉树并遍历并用main运行

在C语言中，我们可以创建一个简单的二叉树结构，并提供递归函数来完成前序、中序和后序遍历。这里是一个基本的例子：

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

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

// 创建新节点
TreeNode* createNode(int val) {
    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
    if (newNode == NULL) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->val = val;
    newNode->left = newNode->right = NULL;
    return newNode;
}

// 插入节点到二叉树
TreeNode* insertIntoBST(TreeNode* root, int val) {
    if (root == NULL) {
        return createNode(val);
    } else if (val < root->val) {
        root->left = insertIntoBST(root->left, val);
    } else {
        root->right = insertIntoBST(root->right, val);
    }
    return root;
}

// 前序遍历(根-左-右)
void preorderTraversal(TreeNode* node) {
    if (node != NULL) {
        printf("%d ", node->val);
        preorderTraversal(node->left);
        preorderTraversal(node->right);
    }
}

// 中序遍历(左-根-右)
void inorderTraversal(TreeNode* node) {
    if (node != NULL) {
        inorderTraversal(node->left);
        printf("%d ", node->val);
        inorderTraversal(node->right);
    }
}

// 后序遍历(左-右-根)
void postorderTraversal(TreeNode* node) {
    if (node != NULL) {
        postorderTraversal(node->left);
        postorderTraversal(node->right);
        printf("%d ", node->val);
    }
}

int main() {
    // 创建一个空二叉搜索树
    TreeNode* root = NULL;
    
    // 插入一些值（例如 50, 30, 20, 40, 70, 60, 80）
    root = insertIntoBST(root, 50);
    insertIntoBST(root, 30);
    insertIntoBST(root, 20);
    insertIntoBST(root, 40);
    insertIntoBST(root, 70);
    insertIntoBST(root, 60);
    insertIntoBST(root, 80);

    // 打印前序、中序和后序遍历结果
    printf("Preorder traversal: ");
    preorderTraversal(root);
    printf("\nInorder traversal: ");
    inorderTraversal(root);
    printf("\nPostorder traversal: ");
    postorderTraversal(root);
    printf("\n");

    return 0;
}

在这个示例中，我们首先定义了一个二叉树节点结构，然后实现了插入节点和三种遍历方式的函数。`main`函数创建了一个空树，插入了一些数据，然后分别进行了遍历并打印结果。