创建一棵二叉树，如 1 / \ 2 3 / \ /\ 4 5 6 7 对其实现先序、中序、后序遍历。 用c语言

以下是创建二叉树并实现先序、中序、后序遍历的示例代码：

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

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

// 创建二叉树
TreeNode* createTree() {
    int val;
    printf("Enter the value of the node (enter -1 for NULL): ");
    scanf("%d", &val);

    if (val == -1) {
        return NULL;
    }

    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->val = val;

    printf("Enter the left child of %d:\n", val);
    node->left = createTree();

    printf("Enter the right child of %d:\n", val);
    node->right = createTree();

    return node;
}

// 先序遍历
void preorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }

    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

// 中序遍历
void inorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }

    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

// 后序遍历
void postorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }

    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

int main() {
    TreeNode* root = createTree();

    printf("Preorder Traversal: ");
    preorderTraversal(root);
    printf("\n");

    printf("Inorder Traversal: ");
    inorderTraversal(root);
    printf("\n");

    printf("Postorder Traversal: ");
    postorderTraversal(root);
    printf("\n");

    return 0;
}

在运行程序时，可以按照提示输入每个结点的值和左右子树，程序将自动创建二叉树，并输出先序、中序、后序遍历结果。