<ul id='productos'>
<?php foreach($productos as $key => $value): ?>
	<?php if($productos[$key]['padre']=='0'){recursividad($key,$productos );} ?>
<?php endforeach;?>
</ul>
<?php
function recursividad($indice, $productos){
	echo '<li>'.$productos[$indice]['nombre']; 
	if(isset($productos[$indice]['hijos'][0])){
		echo '<ul>';
		foreach($productos[$indice]['hijos'] as $key => $value){
			recursividad($key,$productos);
		}
		echo '</ul>';
	}
	echo '</li>';
}
?>

<?php
foreach($productos as $key => $value){
  if($productos[$key]['padre'] == 0){
    recursividad($key, $productos );
  }
}
?>

$productos[$key]['nombre']='xxx'
$productos[$key]['id']='1'
$productos[$key]['padre']=''
$productos[$key]['hijos']=array(0 => 1, 1 => 5)