获取最低级别的php数组

Question

I have this array from prestashop:

[11]=>
[id_category] => 11
[children] => 
    [12]=>
        [id_category] => 12
        [children] =>
            [13]=>
                [id_category] => 14

I want get last level of this array that is the 13 array. For get this array I use Category::getNestedCategories.

Answer 1

Try the following:

$tree = [
    'id_category' => 11,
    'children' => [
        12 => [
            'id_category' => 12,
            'children' => [
                13 => [
                    'id_category' => 13,
                    'children' => [
                        14 => [
                            'id_category' => 14
                        ]
                    ]
                ],
                15 => [
                    'id_category' => 15
                ]
            ]
        ]
    ]
];

function findMaxDepth(array $data): int
{
    $maxDepth = 0;
    if (isset($data['children'])) {
        // if there'are children of the node collect maxs on this level
        foreach ($data['children'] as $child) {
            // go on next level
            $depth = findMaxDepth($child);
            if ($maxDepth < $depth) {
                $maxDepth = $depth;
            }
        }
    }
    return $maxDepth + 1;
}

Now you can use it:

$max = findMaxDepth($tree);

Result will be 4

Answer 2

Try the below function:-

function findLowestChild($arr, $level = 0, $lowestArr = ['level'=>0, 'value'=> null]){

    if(isset($arr['children']) && is_array($arr['children'])) {
        $level++;
        foreach($arr['children'] as $childArr) {
            $lowestArr = findLowestChild($childArr, $level, $lowestArr);
        }
    } else {
        if($lowestArr['level'] < $level) {
            $lowestArr['level'] = $level;
            $lowestArr['value'] = $arr;
        }
    }
    return $lowestArr;
}

Call it like findLowestChild($yourArray); It will give you level value as well as the lowest value array.