首页 > 其他 > 详细

nyoj重建二叉树(不真的建立)

时间:2014-05-08 22:13:13      阅读:401      评论:0      收藏:0      [点我收藏+]
 
感觉c++很陌生啊
题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。
输入
输入有多组数据(少于100组),以文件结尾结束。
每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。
输出
每组输出数据单独占一行,输出对应得先序序列。
样例输入
ACBFGED ABCDEFG
CDAB CBAD
样例输出
DBACEGF
BCAD
bubuko.com,布布扣
#include<iostream>
#include<memory.h>
#include<deque>
#include<stdio.h>
#include<map>
using namespace std;
void getlen(char *a,char *b,char *c,int len)
{
    if(len<=0) return;
    int j=0;
    while(b[j]!=a[len-1])
    {
        j++;
    }
    getlen(a,b,c+1,j);
    getlen(a+j,b+j+1,c+j+1,len-j-1);

    c[0]=a[len-1];


}


int main()
{
    char a[27];
      char b[27];
      
    while(!cin.eof())
    {
      char c[27];
      cin>>a;
      cin>>b;
      
      int len=strlen(a);
      c[len]=\0;

    //  cout<<a[len]<<endl;
     
      getlen(a,b,c,len);
      
      cout<<c<<endl;
      
    
    }
    


    return 0;


}
bubuko.com,布布扣

nyoj重建二叉树(不真的建立),布布扣,bubuko.com

nyoj重建二叉树(不真的建立)

原文:http://www.cnblogs.com/hansongjiang/p/3709105.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!