1132. 창고와 두 갈래 나무
묘사
두 갈래 나무의 중순과 후순을 보여 줍니다.그것의 선순 배열을 구해내다.(약정 트리 결점은 서로 다른 대문자로 표시되며 길이는 ≤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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[동적 기획] Vijos P1218 디지털 게임(NOIP2003 보급팀)제목 링크: https://vijos.org/p/1218 제목 대의: N 개수의 고리를 M 블록으로 나누고 블록 안의 수와%10을 구하며 마지막으로 각 땅의 값을 누승하여 최대와 최소를 구한다. n(1≤n≤50)과 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.