使用c语言建立一颗二叉树，并对其进行遍历（先序，中序，后序，）打印输出遍历结果

好的，下面是使用C语言建立二叉树以及对其进行遍历的代码：

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

// 定义二叉树结点结构体
typedef struct node {
    int data;
    struct node *left;
    struct node *right;
} Node;

// 插入结点函数
Node *insert(Node *root, int data) {
    if (root == NULL) {
        root = (Node *)malloc(sizeof(Node));
        root->data = data;
        root->left = NULL;
        root->right = NULL;
    } else if (data <= root->data) {
        root->left = insert(root->left, data);
    } else {
        root->right = insert(root->right, data);
    }
    return root;
}

// 先序遍历函数
void preOrder(Node *root) {
    if (root != NULL) {
        printf("%d ", root->data);
        preOrder(root->left);
        preOrder(root->right);
    }
}

// 中序遍历函数
void inOrder(Node *root) {
    if (root != NULL) {
        inOrder(root->left);
        printf("%d ", root->data);
        inOrder(root->right);
    }
}

// 后序遍历函数
void postOrder(Node *root) {
    if (root != NULL) {
        postOrder(root->left);
        postOrder(root->right);
        printf("%d ", root->data);
    }
}

int main() {
    // 创建二叉树
    Node *root = NULL;
    root = insert(root, 5);
    root = insert(root, 3);
    root = insert(root, 7);
    root = insert(root, 1);
    root = insert(root, 4);
    root = insert(root, 6);
    root = insert(root, 8);

    // 遍历二叉树并打印遍历结果
    printf("先序遍历结果：");
    preOrder(root);
    printf("\n");

    printf("中序遍历结果：");
    inOrder(root);
    printf("\n");

    printf("后序遍历结果：");
    postOrder(root);
    printf("\n");

    return 0;
}

输出结果为：

先序遍历结果：5 3 1 4 7 6 8 
中序遍历结果：1 3 4 5 6 7 8 
后序遍历结果：1 4 3 6 8 7 5