1)以回车('\n')为输入结束标志,输入数列 L,生成一棵二叉排序树 T;
时间: 2023-12-20 21:04:31 浏览: 52
以下是用 C 语言实现输入数列 L 生成一棵二叉排序树 T 的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
TreeNode* create_node(int val) {
TreeNode *node = (TreeNode*)malloc(sizeof(TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
void insert(TreeNode **root, int val) {
if (*root == NULL) {
*root = create_node(val);
return;
}
if (val < (*root)->val) {
insert(&(*root)->left, val);
} else {
insert(&(*root)->right, val);
}
}
int main() {
TreeNode *root = NULL;
int val;
printf("请输入数列 L,以回车为结束标志:\n");
while (scanf("%d", &val) != EOF) {
insert(&root, val);
}
printf("二叉排序树 T 中序遍历结果如下:\n");
inorder(root); // 输出二叉排序树 T 的中序遍历结果
return 0;
}
```
在这个示例代码中,我们使用 `scanf` 函数从标准输入中读取数列 L,以回车为结束标志。在每次读取一个数后,我们调用 `insert` 函数将该数插入到二叉排序树中。最后,我们输出二叉排序树 T 的中序遍历结果,以展示二叉排序树的构建情况。
注意:由于题目中未规定数列 L 的长度,因此需要在输入时使用 `scanf` 函数返回值检查是否到达文件结尾 (EOF),避免死循环。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)