求结点x在二叉树中的双亲结点

算法思想：
用递归对左右子树进行查找判断

/*求结点x在二叉树中的双亲结点*/ 

void Parent(BiTree T,char x){
	if(T){
		if((T->lchild)&&T->lchild->data==x){    //左孩子不为空 ，判断左孩子与x是否相等 
			cout<<"存在"<<x<<"的双亲结点为:"<<T->data;return;
		} 
		if((T->rchild)&&T->rchild->data==x){   //右孩子不为空 ，判断右孩子与x是否相等 
			cout<<"存在"<<x<<"的双亲结点为:"<<T->data;return;
		} 
		else{
			Parent(T->lchild,x);
			Parent(T->rchild,x);
		}
	} 
}