改成C语言的形式
时间: 2023-07-04 13:13:44 浏览: 103
以下是C语言实现代码:
```c
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode {
char data;
struct BiTNode *lchild;
struct BiTNode *rchild;
} BiTNode, *BiTree;
void creat(BiTree *Tree){
char ch;
scanf("%c", &ch);
if (ch == '#') {
*Tree = NULL;
} else {
*Tree = (BiTNode*)malloc(sizeof(BiTNode));
(*Tree)->data = ch;
creat(&((*Tree)->lchild));
creat(&((*Tree)->rchild));
}
}
void PostOrder(BiTree Tree) {
if (Tree == NULL) {
return;
}
PostOrder(Tree->lchild);
PostOrder(Tree->rchild);
printf("%c", Tree->data);
}
int main() {
BiTree Tree;
creat(&Tree);//创建二叉树
printf("后缀表达式为:");
PostOrder(Tree);//后序遍历
return 0;
}
```
需要注意的是,在C语言中,需要手动为每个新节点分配内存空间,并在程序结束时手动释放内存。
阅读全文