Mam taką zagwozdkę mam tablicę wielokrotnie zagnieżdżona:

[PHP] pobierz, plaintext 
    public $dane = array(
        111 => array(
            222 => array(
                333,
                444 => array(
                    555
                ),
            ),
            666,
            777,
            888 => array(
                999,
                1000,
            )
        )
    );
[PHP] pobierz, plaintext 

I potrzebuje tablicy która będzie zawierała jakby ścieżki dojścia do ostatniego elementu w danej gałęzi czy np:

[PHP] pobierz, plaintext 
array(
    array(111,222,333),
    array(111,222,444,555),
    array(111,666),
    array(111,777),
    array(111,888,999),
    array(111,888,1000),
);
[PHP] pobierz, plaintext 

Zacząłem kombinować w ten sposób:

[PHP] pobierz, plaintext 
    public function traceArray($input = array()){
        $iteration = new \RecursiveArrayIterator($input);
        $count = count($iteration);
        $i = 0;
        foreach($iteration as $key => $item) {
            if (is_array($item)) {
                $this->tmp[] = $key;
                $this->traceArray($item);
            } else {
                $i++;
                $this->tablica_wyjsciowa[] = array_merge($this->tmp, array($item));
                if ($i == $count) {
                    $this->tmp = array();
                }
            }
        }
    }
 
$this->traceArray($tablica_wejsciowa);
var_dump($this->tablica_wyjsciowa);
 
[PHP] pobierz, plaintext 

Niestety nie do końca śmiga tak jakbym chciał, na początku dobrze buduje tablice ścieżek, ale w momencie kiedy zresetuje tablice tmp to kolejne tablice ścieżki nie zawierają wszystkich elementów jeśli nie będę tego resetował to kolejne tablice ścieżek będą dodawać się niepoprawnie.

Jakiś pomysł co można by poprawić w kodzie by generowało taką tablicę ?