c语言二叉树怎么创建与遍历

在C语言中，可以使用结构体来表示二叉树节点，然后通过递归的方式来创建和遍历二叉树。

首先定义一个结构体表示二叉树节点：

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

然后可以定义一个函数来创建二叉树节点：

struct TreeNode* createNode(int data) {    struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));    newNode->data = data;    newNode->left = NULL;    newNode->right = NULL;    return newNode;}

接着可以定义一个函数来插入节点到二叉树中：

struct TreeNode* insertNode(struct TreeNode* root, int data) {    if (root == NULL) {        return createNode(data);    }    if (data < root->data) {        root->left = insertNode(root->left, data);    } else {        root->right = insertNode(root->right, data);    }    return root;}

最后可以定义递归函数来遍历二叉树，包括前序遍历、中序遍历和后序遍历：

void preOrder(struct TreeNode* root) {    if (root == NULL) return;    printf("%d ", root->data);    preOrder(root->left);    preOrder(root->right);}void inOrder(struct TreeNode* root) {    if (root == NULL) return;    inOrder(root->left);    printf("%d ", root->data);    inOrder(root->right);}void postOrder(struct TreeNode* root) {    if (root == NULL) return;    postOrder(root->left);    postOrder(root->right);    printf("%d ", root->data);}

使用这些函数，可以创建一个二叉树并进行遍历操作：

int main() {    struct TreeNode* root = NULL;    root = insertNode(root, 5);    insertNode(root, 3);    insertNode(root, 8);    insertNode(root, 2);    insertNode(root, 4);    insertNode(root, 7);    insertNode(root, 9);    printf("Preorder traversal: ");    preOrder(root);    printf("\n");    printf("Inorder traversal: ");    inOrder(root);    printf("\n");    printf("Postorder traversal: ");    postOrder(root);    printf("\n");    return 0;}

这样就可以创建一个二叉树并进行遍历操作。