1

Есть массив:

$arr = array(
//            id    parent_id   text
        array(1,    0,      'text_1'),
        array(4,    2,      'text_4'),
        array(8,    0,      'text_8'),
        array(3,    1,      'text_3'),
        array(10,   3,      'text_10'),
        array(5,    4,      'text_5'),
        array(7,    3,      'text_7')
        );

Как правильно реализовать построение древа через рекурсию?

function tree ($arr,$parent_id)
    {
        $tree = "<div>";
        foreach($arr as $treeA)
            {
                if($treeA[1]==$parent_id)
                {
                 $tree .= $treeA[2];
                 tree($arr,$treeA[0]);
                 }

            }
        $tree .= "</div>";
        echo $tree;
    }
tree($arr,0);

Результат неправильный, выводит:

    text_10text_7
    text_5text_6
    text_4
    text_3text_2
    text_12
    text_1text_8text_9text_11

1 ответ 1

1
function maketree(&$arr,$pid=0){//Массив передается по ссылке, чтобы мы могли сразу вытаскивать использованные компоненты. Еще можно отсортировать по parent.
    $out = array();
    foreach($arr as $n=>$row){
        if($row[1]==$pid) {//Если родитель равен запрашиваемому, такой элемент нам подходит
            $r = array('name' => $row[2],'pid'=>$row[1]);
            unset($arr[$n]);//Удаление вставленного элемента.
            $children = maketree($arr, $row[0]);// выбираем детей из массива
            if (count($children) > 0) {//если нашли больше 0 детей, создаем соответствующий ключ
                $r['children'] = $children;
            }
            $out[]=$r;
        }
    }
    return $out;
}

С выводом, думаю, справитесь. Если не задан ['children'], то детей нет.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.