(건수, 차원 두루 훑어보기) 7-11 두 갈래 나무 돌리기(25분)
1782 단어 제목집-엘리베이터팀 프로그래밍 엘리베이터
형식 입력:
첫 번째 줄을 입력하면 정수
N
(≤30)가 두 갈래 나무의 결점 개수입니다.두 번째 줄은 그 중의 서열을 반복한다.세 번째 줄은 앞의 순서를 반복해서 보여 준다.숫자 사이는 공백으로 구분된다.출력 형식:
한 줄에서 이 트리가 반전된 후 겹쳐진 시퀀스를 출력합니다.숫자 사이는 1개의 공백으로 구분되며, 줄의 앞뒤에 여분의 공백이 있어서는 안 된다.
샘플 입력:
7
1 2 3 4 5 6 7
4 1 3 2 6 5 7
내보내기 예제:
4 6 1 7 5 3 2
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=35;
typedef struct BiNode{
int data;
struct BiNode *lchild,*rchild;
}BiNode,*BiTree;
void Create(int *s1,int *s2,int num,BiTree &T){
if(num==0){
T=NULL;
return ;
}
T=new BiNode;
T->data=s2[0];
int i;
//printf("num=%d,s2[0]=%d
",num,s2[0]);
for(i=0;s1[i]!=s2[0];i++);
Create(s1,s2+1,i,T->rchild);
Create(s1+1+i,s2+1+i,num-i-1,T->lchild);
}
void LevelTraverse(BiTree T){
queue q;
BiTree p;
bool flag=false;
if(T){
q.push(T);
while(!q.empty()){
p=q.front();
if(flag) printf(" %d",p->data);
else{
printf("%d",p->data);
flag=true;
}
q.pop();
if(p->lchild) q.push(p->lchild);
if(p->rchild) q.push(p->rchild);
}
printf("
");
}
}
int main(){
int str1[maxn],str2[maxn];
int n;
scanf("%d",&n);
for(int i=0;i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
RabbitMQ 대기열 선언 channel.queueDeclare () 매개변수 분석durable = false 시 대기열이 비지구화됩니다.대기열은 메모리에 저장되어 있기 때문에 RabbitMQ가 리셋되거나 서버가 리셋될 때 이 대기열을 잃어버립니다. durable = true 시 대기열이 지속됩니...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.