二叉树后序遍历和层次遍历

题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2137&cid=1184

有关博客：http://blog.sina.com.cn/s/blog_7dc67d520100t26n.html

http://www.cnblogs.com/shangyu/archive/2012/03/03/2378422.html

以前做过，现在做还是不会……

#include<iostream>
 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<queue>

 using namespace std;

 struct tree
 {
     char data;
     struct tree *l,*r;
 };


 struct tree* build(char *s1,char *s2,int n)
 {
     int p;
     struct tree *t;
     if(n<=0)  return NULL;

     t=(struct tree*)malloc(sizeof(struct tree));
     t->data=s1[0];//先序的第一个节点是树根节点
     p=strchr(s2,s1[0])-s2;//strchar函数，查找根节点在中序遍历中的位置，p代表左子树中节点的个数
     t->l=build(s1+1,s2,p);//构建左子树
     t->r=build(s1+p+1,s2+p+1,n-p-1);//同理 构建右子树

     return t;
 };

 void postorder(struct tree *p)//后序遍历
 {
     if(p)
     {
         postorder(p->l);
         postorder(p->r);
         printf("%c",p->data);
     }
 };

 void levelorder(struct tree *t)//层次遍历
 {
     queue<tree*>q;
     q.push(t);
     while(!q.empty())
     {
         if(q.front())
         {
             printf("%c",(q.front())->data);
             q.push(q.front()->l);
             q.push(q.front()->r);
             q.pop();
         }
         else
             q.pop();
     }
 };

 int main()
 {
     int n;
     char s1[100],s2[100];
     struct tree *root;
     scanf("%d%*c",&n);
     while(n--)
     {
         gets(s1);
         gets(s2);
         root=build(s1,s2,strlen(s1));

         postorder(root);
         printf("
");
         levelorder(root);
         printf("
");
     }
 }