1132. 창고와 두 갈래 나무

3772 단어 VijosOJ

묘사


두 갈래 나무의 중순과 후순을 보여 줍니다.그것의 선순 배열을 구해내다.(약정 트리 결점은 서로 다른 대문자로 표시되며 길이는 ≤8).

형식


형식 입력


첫 번째 행위 두 갈래 나무의 중순 서열, 두 번째 행위 두 갈래 나무의 후순 서열


출력 형식


한 줄, 두 갈래 나무의 순서 서열


tips: 마지막 순서는 뿌리 결점, 중간 순서는 중간 뿌리 결점 왼쪽은 왼쪽 나무, 오른쪽은 오른쪽 나무입니다.


선순 반복 규칙에 따라 귀속하고 경계 상황을 설정한다.


(일반적인 상황에 따라 처리하는 것을 주의하십시오. 즉, 함수는 후차 반복, 중차 반복 수조의 한 부분을 임의로 받아들일 수 있습니다.)

#include 
void show(char a[],char b[],int l,int r,int lb,int rb)
{
    int n;
    printf("%c",b[rb]);
    if (l==r)return ;
    for (n=l;a[n]!=b[rb];n++) ;
    if (l<=(n-1))show(a,b,l,n-1,lb,lb+n-l-1);
    if ((n+1)<=r)show(a,b,n+1,r,lb+n-l,rb-1);
    
}
int main()
{
    char input1[10],input2[10];
    int n;
    scanf("%s",input1);
    getchar();
    scanf("%s",input2);
    for (n=0;input1[n]<='Z'&&input1[n]>='A';n++) ; // n 
    show(input1,input2,0,n-1,0,n-1);
    printf("
"); return0; }

좋은 웹페이지 즐겨찾기