用c++编程语言建立一颗二叉树并输出该二叉树结点的前序遍历，中序遍历和后序遍历

好的，下面是使用 C 语言实现二叉树的代码，包括前序遍历、中序遍历和后序遍历的输出。

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

struct node {
    int data;
    struct node* left;
    struct node* right;
};

struct node* create_node(int value) {
    struct node* new_node = (struct node*) malloc(sizeof(struct node));
    new_node->data = value;
    new_node->left = NULL;
    new_node->right = NULL;
    return new_node;
}

struct node* insert_node(struct node* root, int value) {
    if (root == NULL) {
        return create_node(value);
    } else if (value < root->data) {
        root->left = insert_node(root->left, value);
    } else {
        root->right = insert_node(root->right, value);
    }
    return root;
}

void preorder_traversal(struct node* root) {
    if (root != NULL) {
        printf("%d ", root->data);
        preorder_traversal(root->left);
        preorder_traversal(root->right);
    }
}

void inorder_traversal(struct node* root) {
    if (root != NULL) {
        inorder_traversal(root->left);
        printf("%d ", root->data);
        inorder_traversal(root->right);
    }
}

void postorder_traversal(struct node* root) {
    if (root != NULL) {
        postorder_traversal(root->left);
        postorder_traversal(root->right);
        printf("%d ", root->data);
    }
}

int main() {
    struct node* root = NULL;
    root = insert_node(root, 5);
    insert_node(root, 3);
    insert_node(root, 7);
    insert_node(root, 1);
    insert_node(root, 4);
    insert_node(root, 6);
    insert_node(root, 8);

    printf("Preorder traversal: ");
    preorder_traversal(root);
    printf("\n");

    printf("Inorder traversal: ");
    inorder_traversal(root);
    printf("\n");

    printf("Postorder traversal: ");
    postorder_traversal(root);
    printf("\n");

    return 0;
}

运行结果：

Preorder traversal: 5 3 1 4 7 6 8 
Inorder traversal: 1 3 4 5 6 7 8 
Postorder traversal: 1 4 3 6 8 7 5 

上面的代码中，我们首先定义了一个二叉树的节点结构体 `node`，其中包含节点值 `data`，以及左右子节点指针 `left` 和 `right`。然后，我们定义了 `create_node` 函数用于创建新节点，并为其赋初值；`insert_node` 函数用于向二叉树中插入新节点。

接下来，我们定义了三个遍历函数，分别是前序遍历、中序遍历和后序遍历。这三个遍历函数的实现都比较简单，都是递归调用自身，然后按照遍历顺序输出当前节点的值。最后，在 `main` 函数中，我们创建了一个二叉树，并进行了前序、中序和后序遍历，输出遍历的结果。