以二叉链表表示二叉树,建立一棵二叉树输出二叉树的后序遍历结果的能运行的完整c语言代码
时间: 2023-12-01 17:18:57 浏览: 136
c代码-二叉树的建立以及先序、中序、后序遍历C语言实现
5星 · 资源好评率100%
以下是能运行的完整 C 语言代码,实现以二叉链表表示二叉树并输出其后序遍历结果:
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
char data;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 创建二叉树
TreeNode* createTree() {
char c;
scanf("%c", &c);
if (c == '#') {
return NULL;
}
TreeNode *root = (TreeNode*) malloc(sizeof(TreeNode));
root->data = c;
root->left = createTree();
root->right = createTree();
return root;
}
// 后序遍历打印
void postOrder(TreeNode* root) {
if (root == NULL) {
return;
}
postOrder(root->left);
postOrder(root->right);
printf("%c ", root->data);
}
int main() {
printf("请输入二叉树的前序遍历序列\n");
TreeNode *root = createTree();
printf("二叉树的后序遍历结果为:");
postOrder(root);
return 0;
}
阅读全文