Trebuie sa pui si in header si in sidebar cate un cod adaptat dupa caz:

<?
if($categorie=="mere"){$poza="mere.jpg";}

elseif($categorie=="pere"){$poza="pere.jpg";}

else{$poza="fructe.jpg";}

echo "<img src='siteultau/imagini/".$poza."'>";
?>