#include<stdio.h>
#include<stdlib.h>
typedef struct Node {
struct Node* LChild;
struct Node* RChild;
char data;
}Tree, *Ptree;
void Creat(Ptree *r)
{
char ch;
ch = getchar();
if (ch != '#')
{
(*r) = (Ptree)malloc(sizeof(Tree));
(*r)->data = ch;
Creat(&((*r)->LChild));
Creat(&((*r)->RChild));
}
else
(*r) = NULL;
}
void postOrder(Ptree p)
{
if (p != NULL)
{
printf("%c", p->data);
postOrder(p->LChild);
postOrder(p->RChild);
}
}
int main()
{
Ptree tree;
Creat(&tree);
postOrder(tree);
system("pause");
return 0;
}
二叉树的打印
最新推荐文章于 2024-08-21 11:17:21 发布