后序遍历二叉树的c语言代码
时间: 2023-10-13 15:06:37 浏览: 84
二叉树已知前序和中序遍历,求后序遍历的C++代码实现
4星 · 用户满意度95%
下面是后序遍历二叉树的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 二叉树结构体
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 创建二叉树
TreeNode* createTree() {
int val;
scanf("%d", &val);
if (val == -1) {
return NULL;
}
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
node->val = val;
node->left = createTree();
node->right = createTree();
return node;
}
// 后序遍历二叉树
void postorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d ", root->val);
}
int main() {
TreeNode* root = createTree();
postorderTraversal(root);
return 0;
}
```
输入格式为先序遍历的结果,其中 `-1` 表示空节点。输出为后序遍历的结果。
阅读全文