c语言建立二叉树;分别对其进行先序、中序、后序遍历,遍历过程中输出结点的值。
时间: 2023-06-03 09:06:45 浏览: 111
对所建立的二叉树分别进行先序、中序和后序遍历,并输出结果。
4星 · 用户满意度95%
好的,这个问题属于编程问题,很高兴为您解答。以下是使用C语言建立二叉树、并分别进行先序、中序、后序遍历的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 建立二叉树
TreeNode *buildTree() {
int val;
scanf("%d", &val);
if (val == -1) {
return NULL; // 用-1表示空结点
}
TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
root->val = val;
root->left = buildTree();
root->right = buildTree();
return root;
}
// 先序遍历
void preorderTraversal(TreeNode *root) {
if (root == NULL) {
return;
}
printf("%d ", root->val);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
// 中序遍历
void inorderTraversal(TreeNode *root) {
if (root == NULL) {
return;
}
inorderTraversal(root->left);
printf("%d ", root->val);
inorderTraversal(root->right);
}
// 后序遍历
void postorderTraversal(TreeNode *root) {
if (root == NULL) {
return;
}
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d ", root->val);
}
int main() {
printf("请输入一颗二叉树(-1表示空结点):\n");
TreeNode *root = buildTree();
printf("先序遍历结果:");
preorderTraversal(root);
printf("\n中序遍历结果:");
inorderTraversal(root);
printf("\n后序遍历结果:");
postorderTraversal(root);
printf("\n");
return 0;
}
```
例如,输入以下二叉树:
```
1
2
-1
-1
3
4
-1
-1
5
-1
-1
```
则输出:
```
先序遍历结果:1 2 3 4 5
中序遍历结果:2 1 4 3 5
后序遍历结果:2 4 5 3 1
```
希望能帮到您!
阅读全文