二叉树两个结点的最低共同父结点

二叉树两个结点的最低共同父结点

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;
  }
 }
}