题目内容: 实现二叉树的后序遍历算法。
输入描述 :二叉树的扩展先序序列。
输出描述 :二叉树的后序序列。
输入样例 : AB#DF##G##C#E#H##
输出样例 :FGDBHECA##
#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)
{
postOrder(p->LChild);
postOrder(p->RChild);
printf("%c",p->data);
}
}
int main()
{
Ptree tree;
Creat(&tree);
postOrder(tree);
return 0;
}