Mam z pozoru proste zadanie do zrobienia ale po kilku podejściach w różny sposób za kazdym razem dochodze do momentu że coś nie gra. Dlatego zdecydowałem się że tutaj przedstawie swój problem i może na forum znajdzie się sposób którego nie widze. Kombinowałem z recurencją, z iteratorami ale nie mogę tego osiągnąć co potrzebuje.

Zadanie polega na zbudowaniu nowej tablicy (lub modyfikacji wzorcowej) na podstawie wzorcowej plus dodając pewne nowe elementy.
Tablica wejściowa może mieć dużo więcej zagniezdzeń oraz większą ilość elementów.

Tablica wejściowa:

[PHP] pobierz, plaintext 
    public $tmp_tab = [
        100001 => [
            104089 => [
                101963 => [
                    111119,
                    101816,
                ],
            ],   
        ],
    ];
[PHP] pobierz, plaintext 

A wyjściowo powinna tak wyglądać:

[PHP] pobierz, plaintext 
public $tmp_tab2 = [
    100001 => [
        'id' => 100001,
        'children' => [
            104089 => [
                'id' => 104089,
                'children' => [
                    101963 => [
                        'id' => 101963,
                        'children' => [
                            111119 => [
                                'id' => 111119
                            ],
                            101816 => [
                                'id' => 101816,
                            ],
                        ],
                    ],
                ],
            ],
        ],
    ],
];
[PHP] pobierz, plaintext 

aż ciekaw jestem w czym problem

imo całość obskoczy 1 funkcja

Robisz funkcję rekurencyjną która:

Jesli parametr jest tablicą to przelatuje przez wszystkie jej elementy i tworzy tablicę, której wartości będą w formie:

[PHP] pobierz, plaintext 
[
 'id' => $id,
 'children' => wynik_tej_funkcji_dla_wartosci_aktualnego_elementu
]
[PHP] pobierz, plaintext 

a jeśli nie to po prostu zwróci [ 'id' => $parametr ]

i tyle

Kombinuje cos takiego.

Zrobiłem metode pomocniczą wyciągająca bezpośrednie dzieci:

[PHP] pobierz, plaintext 
    function pobierz_bezposrednie_podkategorie($array, $keySearch)
    {
        if (isset($array[$keySearch])) {
            $childrenKeys = [];
            foreach ($array[$keySearch] as $idCategory => $child) {
                $childrenKeys[] = is_array($child) ? $idCategory : $child;
            }
            return $childrenKeys;
        }
        foreach ($array as $key => $item) {
                if ($key == $keySearch) {
                        return array_keys($item);
            } else {
                        if (is_array($item)) {
                                return $this->pobierz_bezposrednie_podkategorie($item, $keySearch);
                }
                return [];
            }
        }
    }
[PHP] pobierz, plaintext 

I metodę która rekurencyjnie przelatuje po wejściowej tabeli i na podstawie jej tworzy nową.

[PHP] pobierz, plaintext 
  private function getCategory2($id_kategoria)
    {
        $this->tab_result_ver2[$id_kategoria]["id"] = $id_kategoria;
        foreach ($this->pobierz_bezposrednie_podkategorie($this->tmp_tab, $id_kategoria) as $id_kategoria_dziecka) {
            $this->tab_result_ver2[$id_kategoria]["children"][$id_kategoria_dziecka]["id"] = $id_kategoria_dziecka;
            $this->getCategory2($id_kategoria_dziecka);
        }
    }
 
 $this->getCategory2(100001);
        debug($this->tab_result_ver2);
 
[PHP] pobierz, plaintext 

Niestety tutaj mam problem z poprawnym przypisaniem podtablic do odpowiednich kluczy.
Ponieważ w kazdej iteracji mam info jakie powinno byc teraz id plus id rodzica, ale jak jest wiele zadniezdzeń to potrzeba informacji o całej ścieżce kluczy pod jakimi trzeba zapisać nową tablice.
Czy przekombinowuje ?

ja myślę tak

jak szukam jakiegoś klucza w tablicy to po znalezieniu go dopiero obrabiam dalej w zależności od wyniku/zawartości

więc

metoda szukająca(ew zapisująca zagnieżdżania ja sa ku czemu potrzebne) -> metoda obrabiająca wynik

nie wiesz czy na dane id trafisz w pierwszym czy w n zagdzieżdzeniu

[PHP] pobierz, plaintext 
 
        $tab = [
            100001 => [
                104089 => [
                    101963 => [
                        111119,
                        101816,
                    ],
                ],   
            ],
        ];
 
function convertArray($input){
	if(!is_array($input)){
		return ['id'=>$input];
	}else{
		$return = [];
		foreach($input as $key=>$value){
			$return[$key] = ['id'=>$key, 'children'=>convertArray($value)];
		}
		return $return;
	}
}
 
var_dump(convertArray($tab));
 
 
[PHP] pobierz, plaintext 

[PHP] pobierz, plaintext 
     public function convertArray($input){
        if (!is_array($input)){
            return ['id'=>$input];
        } else {
            $return = [];
            foreach($input as $key => $value){
                if (!is_array($value)) {
                    $return[$value] = ['id' => $value];
                } else {
                    $return[$key] = ['id' => $key, 'children' => $this->convertArray($value)];
                }
            }
            return $return;
        }
    }
[PHP] pobierz, plaintext 

Wprowadziłem drobną modyfikację tak by w sytuacji jak ostatnim liściem jest element nietablicowy stworzył tablice z kluczem id ale bez dzieci.
Ale faktycznie o to chodziło. Dzięki kapslokk faktycznei cały czas krążyłem w różnych moich rozwiązaniach wokół takiej metody ale Ty faktycznie to pokazałeś prościej i mniej skomplikowanie niż jak kombinowałem. A efekt zamierzony