(1)从键盘输入二叉树的元素,建立二叉树。 (2)实现二叉树的先序,中序,后序遍历算法。用c语言实现
时间: 2023-08-04 19:17:03 浏览: 99
好的,我会根据您的要求进行回答。下面是对您的问题的回答:
(1)建立二叉树的代码如下:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *left;
struct node *right;
} Node;
Node* create_tree() {
int x;
scanf("%d", &x);
if (x == -1) {
return NULL;
}
Node *root = (Node*) malloc(sizeof(Node));
root->data = x;
root->left = create_tree();
root->right = create_tree();
return root;
}
```
(2)二叉树的先序遍历、中序遍历和后序遍历算法代码如下:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *left;
struct node *right;
} Node;
void preorder(Node *root) {
if (root != NULL) {
printf("%d ", root->data);
preorder(root->left);
preorder(root->right);
}
}
void inorder(Node *root) {
if (root != NULL) {
inorder(root->left);
printf("%d ", root->data);
inorder(root->right);
}
}
void postorder(Node *root) {
if (root != NULL) {
postorder(root->left);
postorder(root->right);
printf("%d ", root->data);
}
}
int main() {
Node *root = create_tree();
printf("先序遍历:");
preorder(root);
printf("\n中序遍历:");
inorder(root);
printf("\n后序遍历:");
postorder(root);
printf("\n");
return 0;
}
```
注意:这只是一个简单的实现,实际使用中还需要考虑很多问题,比如错误处理和内存管理等。
阅读全文