用C语言实现二叉树_c语言二丫树

用C语言实现二叉树

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

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

struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
};
1
2
3
4
5

其中，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);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

在这个函数中，我们首先判断根节点是否为NULL，如果是则创建新节点，否则根据节点值的大小递归地插入左子树或右子树。

除了插入操作，我们还可以实现其他一些常见的二叉树操作，例如搜索、删除和遍历。下面是一个简单的搜