//递归获取当前节点的父节点
LinkNode* BinTree::getParent(LinkNode* current,LinkNode* parent)//返回current节点的父节点
{
if(parent==NULL || current==parent)
return NULL;
if(parent->getLChild()==current || parent->getRChild()==current)
return parent;
if(getParent(current,parent->getLChild())!=NULL)
{
return getParent(current,parent->getLChild());
}
if(getParent(current,parent->getRChild())!=NULL)
{
return getParent(current,parent->getRChild());
}
}