(건수, 차원 두루 훑어보기) 7-11 두 갈래 나무 돌리기(25분)

두 갈래 나무의 중차순과 전차순을 정해 주십시오. 먼저 나무를 거울로 반전시킨 다음에 반전된 층차순의 서열을 출력해 주십시오.거울 반전이란 모든 비엽결점의 좌우 아이를 맞바꾸는 것을 말한다.여기서 키 값이 서로 같지 않은 정수라고 가정합니다.

형식 입력:


첫 번째 줄을 입력하면 정수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

좋은 웹페이지 즐겨찾기