c语言二叉树的创建完整代码

下面是一个简单的二叉树的创建代码，可以帮助你理解二叉树的创建过程。

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

// 定义二叉树的结构体
typedef struct node {
    int data;
    struct node *left;
    struct node *right;
} Node;

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

// 向二叉树中插入一个新的节点
Node *insertNode(Node *root, int data) {
    if (root == NULL) {
        return createNode(data);
    } else if (data < root->data) {
        root->left = insertNode(root->left, data);
    } else if (data > root->data) {
        root->right = insertNode(root->right, data);
    }
    return root;
}

// 递归方式遍历二叉树（前序遍历）
void preOrderTraversal(Node *root) {
    if (root != NULL) {
        printf("%d ", root->data);
        preOrderTraversal(root->left);
        preOrderTraversal(root->right);
    }
}

int main() {
    Node *root = NULL;
    root = insertNode(root, 8);
    root = insertNode(root, 3);
    root = insertNode(root, 10);
    root = insertNode(root, 1);
    root = insertNode(root, 6);
    root = insertNode(root, 14);
    root = insertNode(root, 4);
    root = insertNode(root, 7);
    root = insertNode(root, 13);
    preOrderTraversal(root);
    return 0;
}

在上面的代码中，我们首先定义了一个 `Node` 结构体来表示二叉树中的节点。然后，我们定义了 `createNode` 函数来创建一个新的节点，它接收一个整数作为参数，并返回一个指向新节点的指针。接着，我们定义了 `insertNode` 函数来向二叉树中插入一个新的节点，它接收一个指向根节点的指针和一个整数作为参数，并返回一个指向新根节点的指针。最后，我们定义了 `preOrderTraversal` 函数来以前序遍历的方式遍历整个二叉树，它接收一个指向根节点的指针作为参数，并输出每个节点的值。

在 `main` 函数中，我们创建了一个空的二叉树，并向它中插入了一些节点。然后，我们使用 `preOrderTraversal` 函数来遍历整个二叉树并输出每个节点的值。