输出利用先序遍历创建的二叉树的后序遍历序列
输入
输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树)。
输出
对应的二叉树的后序遍历序列。
样例输入
A##
ABC####
AB##C##
ABCD###EF##G###
A##B##
样例输出
A
CBA
BCA
DCFGEBA
A
#include<cstdio>
using namespace std;
int cnt;
struct tree
{
char dat;
tree *lc,*rc;
tree()
{
lc=NULL,rc=NULL;
}
}*root;
void build(tree *root)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
{
root=NULL;
return;
}
root=new tree();
build(root->lc);
build(root->rc);
printf("%c",ch);
}
int main()
{
build(root);
}