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

DDD

发布时间：2025-10-08 09:29:10

813人浏览过

来源于php中文网

原创

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

本文将详细介绍如何使用 PHP 将一个扁平化的数组转换为树形结构。我们将提供一个递归函数示例，该函数能够处理具有父子关系的数组数据，并将其组织成易于理解和操作的树形结构。通过学习本文，你将掌握使用递归算法构建树形数据的关键技巧，并能灵活应用于各种数据处理场景。

使用递归构建树形结构

将扁平化的数组转换为树形结构是一种常见的数据处理需求，尤其是在处理具有层级关系的数据时。例如，组织机构、商品分类、评论回复等。递归是一种非常适合解决这类问题的算法。

以下是一个使用 PHP 递归函数 buildTree 构建树形结构的示例：

function buildTree(array $elements, ?int $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;
}

这个函数接收两个参数：

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

$elements: 包含所有元素的数组。每个元素都应该包含一个 id 和一个 parent_id 字段，分别表示元素的唯一标识符和父元素的标识符。
$parentId: 可选参数，表示当前要构建的树的根节点的父 ID。如果为 null，则表示构建整个树的根节点。

该函数的工作原理如下：

Otter.ai

一个自动的会议记录和笔记工具，会议内容生成和实时转录

下载

初始化一个空数组 $branch，用于存储当前层级的节点。
遍历 $elements 数组中的每个元素。
如果元素的 parent_id 与当前 $parentId 匹配，则表示该元素是当前层级的一个节点。
递归调用 buildTree 函数，以该元素的 id 作为 $parentId，构建该元素的子树。
如果子树不为空，则将子树添加到该元素的 children 字段中。
将该元素添加到 $branch 数组中。
返回 $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'],
];

我们需要将 parent_id 为 - 的元素作为根节点，构建树形结构。可以使用以下代码：

$tree = [];
foreach ($array as $element) {
    if ($element['parent_id'] === '-') {
        $tree[] = [
            'id' => $element['id'],
            'name' => $element['name'],
            'children' => buildTree($array, $element['id']),
        ];
    }
}

这段代码首先遍历数组，找到所有 parent_id 为 - 的元素，并将它们作为根节点添加到 $tree 数组中。对于每个根节点，它调用 buildTree 函数来构建其子树。

最终，$tree 变量将包含一个树形结构的数组，如下所示：