二叉树两个结点的最低共同父结点
bool left1=false,right1=false;
BiTree find1=NULL;
BiTree FindParent(BiTree t1,BiTree t2,BiTree root)
{
if(root==NULL)
return NULL;
else
{
FindParent(t1,t2,root->lchild);
FindParent(t1,t2,root->rchild);
if(root->lchild==t1)
{
left1=true;
}
if(root->rchild==t1)
{
right1=true;
}
if(root->rchild==t2)
{
right1=true;
}
if(root->lchild==t2)
{
left1=true;
}
if(find1!=NULL)
return find1;
if(left1==true&&right1==true)
{
find1=root;
return find1;
}
}
}