最后一个点WA了，不知是哪里错了 请大佬帮忙看看

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
struct node{
	int id;
	int preid,nextid;
}nodes[N];
void dcout(int k){
	if(!nodes[k].nextid)
		return;
	cout<<nodes[k].nextid<<" ";
	dcout(nodes[k].nextid);
}
int main(){
	int n,m;
	cin>>n;
	for(int i=2;i<=n;i++){
		int k,p;
		cin>>k>>p;
		if(p==0){//左边
			nodes[i].nextid=k;
			nodes[i].preid=nodes[k].preid;
			nodes[nodes[k].preid].nextid=i;
			nodes[k].preid=i;
		}
		else{
			nodes[i].nextid=nodes[k].nextid;
			nodes[i].preid=k;
			nodes[nodes[k].nextid].preid=i;
			nodes[k].nextid=i;
		}
	}
	cin>>m;
	for(int i=1;i<m;i++){
		int x;
		cin>>x;
		if((nodes[x].nextid!=x)&&(nodes[x].preid!=x)){
			int pre=nodes[x].preid,next=nodes[x].nextid;
			nodes[pre].nextid=nodes[x].nextid;
			nodes[next].preid=nodes[x].preid;
			nodes[x].nextid=nodes[x].preid=0;
		}
	}
	for(int i=1;i<=n;i++){
		if(!nodes[i].preid&&nodes[i].nextid){
			cout<<i<<" ";
			dcout(i);
			break;
		}
	}
	return 0;
}