从磁盘文件读取一个整数序列,生成一棵二叉排序树用C语言来实现
时间: 2024-03-08 21:49:27 浏览: 78
好的,您可以参考下面的代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 二叉排序树的结构体
typedef struct TreeNode {
int val;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;
// 向二叉排序树中插入元素
void insertNode(TreeNode** root, int val) {
if (*root == NULL) {
*root = (TreeNode*)malloc(sizeof(TreeNode));
(*root)->val = val;
(*root)->left = NULL;
(*root)->right = NULL;
return;
}
if (val < (*root)->val) {
insertNode(&((*root)->left), val);
} else {
insertNode(&((*root)->right), val);
}
}
// 从磁盘文件读取整数序列并生成二叉排序树
TreeNode* createBSTFromFile(char* filename) {
FILE* fp;
int num;
TreeNode* root = NULL;
fp = fopen(filename, "r");
if (fp == NULL) {
printf("Failed to open the file.\n");
return NULL;
}
while (fscanf(fp, "%d", &num) != EOF) {
insertNode(&root, num);
}
fclose(fp);
return root;
}
int main() {
TreeNode* root = createBSTFromFile("input.txt");
// TODO: 对二叉排序树进行遍历或其他操作
return 0;
}
```
在这个程序中,我们首先定义了一个二叉排序树的结构体 `TreeNode`,包含了节点值和左右子节点指针。然后我们实现了一个 `insertNode` 函数,用于向二叉排序树中插入元素。
接着我们实现了 `createBSTFromFile` 函数,用于从磁盘文件中读取整数序列,并逐个插入到二叉排序树中。这个函数最终返回生成的二叉排序树的根节点。
在 `main` 函数中,我们调用 `createBSTFromFile` 函数来生成二叉排序树,并可以对其进行遍历或其他操作。需要注意的是,由于我们使用了动态内存分配,所以在程序结束时需要手动释放生成的二叉排序树。
阅读全文