用c语言打出一个二叉树并写出其遍历

二叉树是一种常见的数据结构，其定义如下：

typedef struct node{
    int val; // 节点值
    struct node* left; // 左子节点
    struct node* right; // 右子节点
}Node;

下面是一个简单的二叉树创建和遍历的示例代码：

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

typedef struct node{
    int val;
    struct node* left;
    struct node* right;
}Node;

// 创建一个新节点
Node* createNode(int val){
    Node* node = (Node*)malloc(sizeof(Node));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 插入节点
void insert(Node* root, int val){
    if(root == NULL){
        return;
    }
    if(val < root->val){ // 插入左子树
        if(root->left == NULL){
            root->left = createNode(val);
        }else{
            insert(root->left, val);
        }
    }else{ // 插入右子树
        if(root->right == NULL){
            root->right = createNode(val);
        }else{
            insert(root->right, val);
        }
    }
}

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

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

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

int main(){
    // 创建一个二叉树
    Node* root = createNode(8);
    insert(root, 3);
    insert(root, 10);
    insert(root, 1);
    insert(root, 6);
    insert(root, 14);
    insert(root, 4);
    insert(root, 7);
    insert(root, 13);

    // 遍历打印
    printf("Inorder traversal: ");
    inorder(root);
    printf("\n");

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

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

    return 0;
}

上述代码创建了一棵二叉树，并实现了三种遍历方式：中序遍历、前序遍历和后序遍历。运行结果如下：

Inorder traversal: 1 3 4 6 7 8 10 13 14 
Preorder traversal: 8 3 1 6 4 7 10 14 13 
Postorder traversal: 1 4 7 6 3 13 14 10 8