用c语言写二叉树的创建与遍历

以下是使用C语言创建二叉树并进行遍历的示例代码：

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

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

// 创建二叉树
TreeNode* createTree() {
    int val;
    scanf("%d", &val);
    if (val == -1) {  // 如果输入为-1则表示该节点为空
        return NULL;
    }
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));  // 创建新节点
    root->val = val;
    root->left = createTree();  // 递归创建左子树
    root->right = createTree();  // 递归创建右子树
    return root;
}

// 先序遍历二叉树
void preOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val);
    preOrder(root->left);
    preOrder(root->right);
}

// 中序遍历二叉树
void inOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inOrder(root->left);
    printf("%d ", root->val);
    inOrder(root->right);
}

// 后序遍历二叉树
void postOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postOrder(root->left);
    postOrder(root->right);
    printf("%d ", root->val);
}

int main() {
    TreeNode* root = createTree();
    printf("先序遍历：");
    preOrder(root);
    printf("\n中序遍历：");
    inOrder(root);
    printf("\n后序遍历：");
    postOrder(root);
    return 0;
}

上述代码中，我们使用了递归函数来创建二叉树并进行遍历。在创建二叉树时，我们每次读取一个数，如果该数为-1则表示该节点为空，否则就创建新节点并递归创建左、右子树。在遍历二叉树时，我们按照先序、中序、后序的顺序遍历每个节点，并打印出节点的值。