队列安排【洛谷】

思路：这个就是一道模拟二叉树的题。反正我是这么理解的。
首先建立一个结构体数组，包含左孩子，右孩子，以及一个变量用来标记后面他是否被删除了。
然后就是插入的时候先判断p（根据题目），判断完p之后还要判断k的左右孩子。
举个栗子：比如说i为2，k为3，p为1.那么现在2要往3的右边插队，你就首先要判断3原先右边有没有数，没有就直接插，有的话就是吧3的右孩子赋给2的右孩子，然后把3的右孩子变成2.
到这里，整个二叉树就算是模拟完了。然后就是删除结点，删一个把结构体里面标记变量变一下就可以了；
最后就是递归输出，先搜它左边，搜到头后开始输出，紧接着搜他右边。
代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,k,x;
struct node{
	int l,r,v;
}d[100010];
void dfs(int i)		//一个我自己都不知道自己在哪的递归
{
	if(i==-1)	return ;
	dfs(d[i].l);
	if(d[i].v==0)	cout<<i<<" ";
	dfs(d[i].r);
}
int main()
{
	cin>>n;
	d[1].l=d[1].r=-1,d[1].v=0;
	for(int i=2;i<=n;i++)
	{
		d[i].r=d[i].l=-1;d[i].v=0;
		cin>>k>>x;
		if(x)
			if(d[k].r)	{d[i].r=d[k].r;d[k].r=i;}
			else	d[k].r=i;
		else
			if(d[k].l)	{d[i].l=d[k].l;d[k].l=i;}
			else	d[k].l=i;
	}
	cin>>m;
	while(m--)
	{
		cin>>k;
		d[k].v=1;
	}
	dfs(1);
}