用C语言实现二叉树

用C语言实现二叉树

二叉树是一种常用的数据结构，可以用来实现排序、查找等操作。在C语言中，我们可以通过指针来实现二叉树。

首先，我们需要定义二叉树节点的数据结构：

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

其中，val表示节点的值，left和right分别表示左子树和右子树的指针。

接下来，我们可以通过递归的方式来实现二叉树的插入操作：

void insert(struct TreeNode** root, int val) {
    if (*root == NULL) {
        *root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
        (*root)->val = val;
        (*root)->left = NULL;
        (*root)->right = NULL;
        return;
    }
    if (val < (*root)->val) {
        insert(&((*root)->left), val);
    } else if (val > (*root)->val) {
        insert(&((*root)->right), val);
    }
}

在这个函数中，我们首先判断根节点是否为NULL，如果是则