PHP递归生成父子关系嵌套树形结构问题求助

我明白你现在的困境——这个树形结构转换的问题确实容易在遍历和重复处理上踩坑。你的代码思路方向是对的，但核心问题出在foreach遍历原始数组的机制上：即使你在递归里unset了元素，foreach在执行初期就已经生成了原始数组的迭代列表，那些已经被处理成子节点的元素还是会被再次遍历，最终导致结果里出现大量重复数据。

优化后的实现方案 #

更高效且避免重复的思路是先通过一次遍历构建「父节点ID → 子节点列表」的映射表，再从根节点（parent_id为null的节点）开始递归生成树形结构。这样既不会重复处理节点，还能把时间复杂度从O(n²)降到O(n)。

public static function transform(array $data) {
    // 第一步：构建parent_id到子节点的映射表
    $childrenMap = [];
    foreach ($data as $item) {
        // 用'root'标记根节点的父ID，避免数组键为null的问题
        $parentKey = $item->parent_id ?? 'root';
        if (!isset($childrenMap[$parentKey])) {
            $childrenMap[$parentKey] = [];
        }
        $childrenMap[$parentKey][] = $item;
    }

    // 第二步：递归构建树形结构的闭包函数
    $buildTree = function($parentId) use (&$buildTree, $childrenMap) {
        $currentKey = $parentId ?? 'root';
        // 当前父节点没有子节点时，返回空数组
        if (!isset($childrenMap[$currentKey])) {
            return [];
        }

        $treeNodes = [];
        foreach ($childrenMap[$currentKey] as $node) {
            // 递归获取当前节点的所有子节点
            $node->children = $buildTree($node->id);
            // 如果没有子节点，可选择移除children属性（按需调整）
            if (empty($node->children)) {
                unset($node->children);
            }
            $treeNodes[] = $node;
        }
        return $treeNodes;
    };

    // 从根节点开始生成完整树形结构
    return $buildTree(null);
}

方案优势说明 #

• 无重复数据：仅从根节点开始递归处理，每个节点只会被遍历一次，不会出现原代码中重复处理子节点的情况。
• 性能更优：只需要遍历原始数据一次构建映射，后续递归通过键直接查找子节点，数据量大时优势明显。
• 逻辑清晰：把映射构建和树形生成拆分为两个独立步骤，代码更易理解和维护。

原代码问题复盘 #

你的原代码中，foreach($data as $val)会基于原始数组的副本进行遍历，即使在递归里unset($array[$key])修改了原数组，也不会影响已经启动的foreach迭代流程——那些已经被添加到父节点children里的元素，依然会被当作独立节点再次处理，这就是重复数据的来源。

内容的提问来源于stack exchange，提问作者Iskren