用c语言将无序序列(3,2,5,1,4)构造为二叉树查找并输出中序遍历,写出代码
时间: 2023-07-16 15:15:37 浏览: 85
Cyuyansuanfa.rar_C 算法大全_c语言代码大全
以下是使用C语言实现构造二叉树并输出中序遍历的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结构体
struct node {
int data;
struct node *left;
struct node *right;
};
// 定义函数用于构造二叉树
struct node* create_node(int value) {
struct node* new_node = (struct node*)malloc(sizeof(struct node));
new_node->data = value;
new_node->left = NULL;
new_node->right = NULL;
return new_node;
}
struct node* insert_node(struct node* root, int value) {
if (root == NULL) {
return create_node(value);
}
if (value < root->data) {
root->left = insert_node(root->left, value);
} else if (value > root->data) {
root->right = insert_node(root->right, value);
}
return root;
}
// 定义函数用于中序遍历二叉树
void inorder_traversal(struct node* root) {
if (root != NULL) {
inorder_traversal(root->left);
printf("%d ", root->data);
inorder_traversal(root->right);
}
}
int main() {
// 初始化二叉树
struct node *root = NULL;
root = insert_node(root, 3);
insert_node(root, 2);
insert_node(root, 5);
insert_node(root, 1);
insert_node(root, 4);
// 输出中序遍历结果
printf("中序遍历结果:");
inorder_traversal(root);
return 0;
}
```
输出结果为:中序遍历结果:1 2 3 4 5
阅读全文