C语言通过插入操作创建二叉搜索树
时间: 2023-07-24 20:26:19 浏览: 101
是的,C语言可以通过插入操作创建二叉搜索树。具体实现方法如下:
1. 定义二叉树结构体:
```c
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
```
2. 定义插入函数,遵循二叉搜索树的规则,将新节点插入到正确的位置:
```c
struct TreeNode* insert(struct TreeNode* root, int val) {
if (!root) {
struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
newNode->val = val;
newNode->left = newNode->right = NULL;
return newNode;
}
if (val < root->val) {
root->left = insert(root->left, val);
} else if (val > root->val) {
root->right = insert(root->right, val);
}
return root;
}
```
3. 创建根节点,然后通过插入函数插入新节点:
```c
int main() {
struct TreeNode* root = NULL;
root = insert(root, 5);
root = insert(root, 3);
root = insert(root, 7);
root = insert(root, 1);
root = insert(root, 9);
return 0;
}
```
这样,就可以通过插入操作创建二叉搜索树了。
阅读全文