PHP 数组转换为树形结构：递归算法详解-php教程-PHP中文网

PHP 数组转换为树形结构：递归算法详解

碧海醫心

发布： 2025-10-08 11:21:28

原创

423人浏览过

php 数组转换为树形结构：递归算法详解

本文详细介绍了如何使用 PHP 将扁平化的数组数据转换为树形结构。通过递归算法，我们可以有效地处理包含父子关系的数组，并将其组织成易于理解和操作的树状数据结构。文章提供了完整的代码示例和详细的解释，帮助开发者理解递归的原理和应用，从而轻松实现数组到树的转换。

理解树形结构和扁平化数组

树形结构是一种常见的数据组织方式，它模拟了自然界中的树状结构，由根节点、子节点和叶子节点组成。每个节点可以有多个子节点，但只有一个父节点（除了根节点）。

扁平化数组则是将具有层级关系的数据存储在一个一维数组中，通过特定的字段（如 id 和 parent_id）来表示节点之间的父子关系。

将扁平化数组转换为树形结构，可以更方便地进行层级数据的展示、导航和操作。

立即学习“PHP免费学习笔记（深入）”；

递归算法实现树形结构转换

以下是一个使用 PHP 递归算法将扁平化数组转换为树形结构的示例代码：

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

查看详情

<?php

/**
 * 递归构建树形结构
 *
 * @param array $elements 扁平化数组
 * @param mixed $parentId 父节点ID，默认为 null
 * @return array 树形结构数组
 */
function buildTree(array $elements, $parentId = null): array
{
    $branch = [];
    foreach ($elements as $element) {
        if ($element['parent_id'] === $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }

    return $branch;
}

// 示例数据
$array = [
    ['id' => 1, 'parent_id' => '-', 'name' => 'id1'],
    ['id' => 2, 'parent_id' => 1, 'name' => 'id2'],
    ['id' => 3, 'parent_id' => 1, 'name' => 'id3'],
    ['id' => 4, 'parent_id' => '-', 'name' => 'id4'],
    ['id' => 5, 'parent_id' => 2, 'name' => 'id5'],
    ['id' => 6, 'parent_id' => 3, 'name' => 'id6'],
    ['id' => 7, 'parent_id' => '-', 'name' => 'id7'],
    ['id' => 8, 'parent_id' => 3, 'name' => 'id8'],
    ['id' => 9, 'parent_id' => 4, 'name' => 'id9'],
    ['id' => 10, 'parent_id' => 9, 'name' => 'id10'],
];

// 初始化树形结构
$tree = [];
foreach ($array as $element) {
    // 找到根节点（parent_id 为 '-' 的节点）
    if ($element['parent_id'] === '-') {
        $tree[] = [
            'id' => $element['id'],
            'name' => $element['name'],
            'children' => buildTree($array, $element['id']),
        ];
    }
}

// 打印树形结构
print_r($tree);

?>

登录后复制

代码解释：

buildTree 函数： 这是一个递归函数，用于构建树形结构。
- 它接受两个参数：$elements (扁平化数组) 和 $parentId (父节点 ID)。
- 它遍历 $elements 数组，找到 parent_id 等于 $parentId 的元素。
- 对于每个找到的元素，它递归调用 buildTree 函数，查找该元素的子节点。
- 如果找到子节点，则将它们添加到当前元素的 children 属性中。
- 最后，它返回包含所有子节点的数组。
主程序：
- 首先，定义一个扁平化数组 $array，其中包含节点的 id、parent_id 和 name 属性。
- 然后，初始化一个空数组 $tree，用于存储最终的树形结构。
- 遍历 $array 数组，找到根节点（parent_id 为 '-' 的节点）。
- 对于每个根节点，调用 buildTree 函数构建其子树，并将根节点及其子树添加到 $tree 数组中。
- 最后，使用 print_r 函数打印 $tree 数组，显示构建的树形结构。