2.zadatak(a)-2015

node prvipredak(node k, node l, BinaryTree T){
  if(k==l)return k;
  if(provjera(k,l,T))
            return prvipredak(BiParent(l), T);
  if(provjera(l,k,T))
            return prvipredak(BiParent(k), T);
  return prvipredak(BiParent(l), BiParent(k), T);
}


//provjeravamo je li dijete neki potomak roditelja
int provjera(node roditelj, node dijete, BinaryTree T){
  if(dijete==LAMBDA)return 0;
  if(BiParent(dijete)=roditelj, T) return 1;
  else return provjera(roditelj, BiParent(dijete), T);
}