1

我正在用 PHP 构建一个二叉树。到目前为止一切看起来都很好，但现在我遇到了问题。当我们在左侧之前放置右侧节点时，我放置在右侧的节点显示在左侧。如果我们把左节点放在前面，把右节点放在后面，系统看起来不错。这是我的 json 格式的 php 数组的结构：

[{"id":"158","parent_id":"157","side":"right","username":"okamikid1"},{"id":"160","parent_id":"157","side":"left","username":"okamikid2"}]

我正在使用以下函数使其成为层次结构视图。

function tree($elements) {
        foreach ($elements as $row) {
            $row['children'] = array();
            $vn = "row" . $row['id'];
            ${$vn} = $row;
            if(!is_null($row['parent_id'])) {
                $vp = "parent" . $row['parent_id'];
                if(isset($data[$row['parent_id']])) {
                    ${$vp} = $data[$row['parent_id']];
                }
                else {
                    ${$vp} = array('id' => $row['parent_id'], 'username' => $row['username'], 'parent_id' => null, 'children' => array());
                    $data[$row['parent_id']] = &${$vp};
                }
                ${$vp}['children'][] = &${$vn};
                $data[$row['parent_id']] = ${$vp};
            }
            $data[$row['id']] = &${$vn};
        }
        return array_filter($data, function($elem) { return is_null($elem['parent_id']); });

    }

上面的函数产生这个输出：

{"157":{"id":"157","username":"okamikid1","parent_id":null,"children":[{"id":"158","parent_id":"157","username":"okamikid1","children":[]},{"id":"160","parent_id":"157","username":"okamikid2","children":[]}]}}

请帮我解决tree功能，让我知道如何在他们各自的一侧显示节点？真的很感谢你的帮助。

4

0 回答 0