Aqui está minha solução para isso:
function cost_centres_format($items,$parent_id,$array=array()) {
foreach($items as $item) {
if($item->parent_id == $parent_id) {
$array[] = $item;
if($item->internal_purchase_order_cost_centre_id>0) {
$array = cost_centres_format($items,$item->internal_purchase_order_cost_centre_id,$array);
}
}
}
return $array;
}
$array = cost_centres_format($items,0);
O diesel (id:5) ficará abaixo da Manutenção do veículo (id:4) devido ao seu pedido original. Você pode fazer uma classificação adicional por nome, mas no seu exemplo Capital (id:3) estava abaixo de Overheads (id:2).