创建一个二叉树,对其实现先序,中序,后序遍历,递归,显示结果,C语言
时间: 2023-10-17 12:21:31 浏览: 37
好的,下面是实现过程。
首先,定义二叉树结构体:
```C
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
```
然后,创建二叉树的函数:
```C
TreeNode* createTree() {
int val;
scanf("%d", &val);
if (val == -1) {
return NULL;
}
TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
root->val = val;
root->left = createTree();
root->right = createTree();
return root;
}
```
这里采用了递归的方式来创建二叉树,输入-1表示该节点为空。
接下来,实现先序,中序,后序遍历的递归函数:
```C
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);
}
```
最后,测试代码如下:
```C
int main() {
printf("请输入二叉树的先序遍历序列,-1表示空节点:\n");
TreeNode *root = createTree();
printf("先序遍历结果:");
preorderTraversal(root);
printf("\n中序遍历结果:");
inorderTraversal(root);
printf("\n后序遍历结果:");
postorderTraversal(root);
printf("\n");
return 0;
}
```
输入:
```
请输入二叉树的先序遍历序列,-1表示空节点:
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
```