c语言从标准输入一组整数构造一棵二叉树,有序输出该二叉树中所有大于a且小于b的元素代码
时间: 2024-02-16 20:04:57 浏览: 91
利用c语言实现一颗二叉树的功能
好的,下面是实现该功能的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结构体
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
// 插入新节点到二叉树
struct TreeNode* insert(struct TreeNode* root, int val) {
if (root == NULL) {
struct TreeNode* node = (struct TreeNode*) malloc(sizeof(struct TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
if (val < root->val) {
root->left = insert(root->left, val);
} else if (val > root->val) {
root->right = insert(root->right, val);
}
return root;
}
// 中序遍历二叉树,输出所有大于a且小于b的元素
void inorder(struct TreeNode* root, int a, int b) {
if (root == NULL) {
return;
}
inorder(root->left, a, b);
if (root->val > a && root->val < b) {
printf("%d ", root->val);
}
inorder(root->right, a, b);
}
int main() {
int n, a, b;
struct TreeNode* root = NULL;
scanf("%d %d %d", &n, &a, &b);
for (int i = 0; i < n; i++) {
int num;
scanf("%d", &num);
root = insert(root, num);
}
inorder(root, a, b);
return 0;
}
```
该代码首先定义了二叉树的结构体,然后通过 `insert` 函数将输入的整数构造成一棵二叉树。接着通过中序遍历二叉树的方式,输出所有大于a且小于b的元素。最后在 `main` 函数中读取标准输入,调用 `insert` 和 `inorder` 函数实现功能。
阅读全文