首页 > 代码库 > nyoj重建二叉树(不真的建立)
nyoj重建二叉树(不真的建立)
- 输入
- 输入有多组数据(少于100组),以文件结尾结束。
每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。- 输出
- 输入有多组数据(少于100组),以文件结尾结束。
- 每组输出数据单独占一行,输出对应得先序序列。
- 样例输入
ACBFGED ABCDEFG CDAB CBAD
- 样例输出
- DBACEGF
BCAD - DBACEGF
#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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。