这个代码可以参考****查找结点那个函数来写
BTNode *FindNodeParent(BTNode*b,ElemType x)
{
BTNode*p;
if(b==NULL)
return NULL;
else
{
if(b->lchild!=NULL)
{
if(b->lchild->data==x)
return b;
}
if(b->rchild!=NULL)
{
if(b->rchild->data==x)
return b;
}
}
p=FindNodeParent(b->lchild,x);
if(p!=NULL)
return p;
else
p=FindNodeParent(b->rchild,x);
}