вот такой код генерирует красивое дерево:

$m=array(1=>1, 2=>0 , 3=>1, 4=>3, 5=>0, 6=>1, 7=>5, 8=>5, 9=>5 );

t($m,0,'..');

function t($m,$id,$pre)
{

	foreach ($m as $key=>$value)
	{
		if ($value==$id)
		{

			print "$pre ".$key."\n";
			t($m,$key,$pre."..");

		}
	}	

}

🙂