NOIP2001二叉树的先序序列(求先序排列)
描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。
输入格式
第一行为二叉树的中序序列
第二行为二叉树的后序序列
输出格式
一行,为二叉树的先序序列
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
#include<iostream> #include<cstring> #include<string> using namespace std; void find(int l,char *a,char *b) { for(int i=l;i>=0;i--) { if(a[i]==b[l]) { cout<<a[i]; find(i-1,a,b); find(l-i,a+i,b+i-1); } } } int main() { char a[100],b[100]; cin>>a>>b; int l=strlen(a)-1; find(l,a,b); return 0; } |
写代码请加注释好吗
你哪个单词不认识啊
层主实力卖萌
臣妾做不到