2,3测试点错误，求调

#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node{
	int right,left;
}a[100005];
void f(int x,int k,int p,int y){
	if(y==0){
		if(p==0){
			a[x].right=k;
			a[x].left=a[k].left;
			a[a[k].left].right=x;
			a[k].left=x;
		}
		if(p==1){
			a[x].left=k;
			a[x].right=a[k].right;
			a[a[k].right].left=x;
			a[k].right=x;
		}
	}else{
		if(a[x].left!=0) a[a[x].left].right=a[x].right;
		if(a[x].left!=0) a[a[x].right].left=a[x].left;	
		a[x].left=0;
		a[x].right=0;
	}
	return ;
}
void print(){
	int lefti=1;
	while(a[lefti].left!=0){
		lefti=a[lefti].left;
	}
	for(int i=lefti;i!=0;i=a[i].right){
		cout<<i<<" ";
	}
	return ;
}
int main(){
	cin>>n;
	a[1].left=0;
	a[1].right=0;
	for(int i=2;i<=n;i++){
		int k,p;
		cin>>k>>p;
		f(i,k,p,0);
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		int x;
		cin>>x;
		f(x,0,0,1);
	}
	print();
	return 0;
}