王道ch4-BiTree-11.删除二叉树中，所有结点值为x的结点，删去以他为根的子树

//任务：删除二叉树中，所有结点值为x的结点，删去以他为根的子树。
//算法思想：要删除次结点，必须先删除他的左右子树，故应该使用后序遍历，
//根据层次遍历，找到本结点的左孩子和右孩子判断左孩子右孩子的值，若相等则删除左子树，右子树和它自己。
void del_x(BiTree& T)
{
	if (T != NULL)
	{
		del_x(T->lchild);
		del_x(T->rchild);
		free(T);
	}
}
void Search(BiTree &T,int x)
{
	SqQueue Q; InitQueue(Q);
	BiTree p = T;
		if (p)
		{
			if (p->data == x)
			{
				del_x(p);
				exit(0);
			}
			EnQueue(Q, T);
			while (!IsEmpty(Q))
			{
				DeQueue(Q, p);
			if (p->lchild)
				if (p->lchild->data == x)
				{
					del_x(p->lchild);
					p->lchild = NULL;
				}
			    else
				EnQueue(Q, p->lchild);
			if (p->rchild)
			if (p->rchild->data == x)
			{
				del_x(p->rchild);
				p->rchild = NULL;
			}
			else
				EnQueue(Q, p->rchild);
		}
	}
}