PHP树形数组怎么递归遍历

星芳吖_3108

星芳吖_3108

2026-08-31

768人浏览

原创

递归遍历PHP树形数组需从顶层节点(parent_id为0或null)开始,用foreach配合自调用,避免死循环须加深度限制、环检测及根节点动态识别,且$node为副本故不可原地修改children。

php树形数组怎么递归遍历

递归遍历 PHP 树形数组的核心写法

直接用 foreach 配合函数自调用就能搞定,关键不是“能不能”,而是“怎么避免死循环和键名错位”。树形数组通常以 id 和 parent_id(或 pid)建模,子节点藏在父节点的 children 键下,递归入口得从顶层节点(parent_id === 0 或 null)开始。

最简可行版本:

function traverseTree($nodes, $parentId = 0) {
    $result = [];
    foreach ($nodes as $node) {
        if ($node['parent_id'] == $parentId) {
            $node['children'] = traverseTree($nodes, $node['id']);
            $result[] = $node;
        }
    }
    return $result;
}
  • 必须显式传入 $parentId 初始值(常见是 0 或 null),不能硬编码在函数内
  • 每次递归都全量扫描 $nodes,适合几百条以内数据;上万条建议先预构建索引数组
  • 注意比较运算符:用 == 可能触发类型转换(如 '0' == 0 成立),生产环境推荐 === 并统一字段类型

为什么 foreach 里修改原数组的 children 键会失效

因为 PHP 数组是值传递(即使传的是变量名),foreach ($nodes as $node) 中的 $node 是副本,直接改 $node['children'] = [...] 不会影响原始 $nodes 数组。你看到的“没生效”,其实是这个原因。

  • 正确做法:把子树结果赋给新结构(如上面示例返回 $result),而不是试图就地修改输入参数
  • 若坚持要原地构建,需用引用:foreach ($nodes as &$node),但要注意后续循环中 $node 引用未释放会导致意外覆盖
  • 更安全的替代:用 array_map + 闭包,但可读性下降,小项目不必要

用 SPL RecursiveIterator 实现非递归式遍历

当树深度不确定、担心栈溢出(比如嵌套超 100 层),或需要统一处理(如导出为 JSON、计算层级深度),SPL 的 RecursiveArrayIterator 更稳。

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理:站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载
$it = new RecursiveIteratorIterator(
    new RecursiveArrayIterator($tree),
    RecursiveIteratorIterator::SELF_FIRST
);

foreach ($it as $key => $value) {
    $depth = $it->getDepth();
    // $key 是当前键名(如 'name', 'id'),不是节点本身
    // 需结合 $it->current() 和 $it->getSubIterator() 提取完整节点
}
  • RecursiveArrayIterator 只认 array 和 Traversable,对关联键无特殊处理,children 必须是数组,不能是对象
  • getDepth() 返回当前嵌套层级,从 0 开始,比手算 $level++ 更可靠
  • 性能略低于纯 foreach 递归,但内存占用更可控,适合 CLI 脚本长时间运行场景

容易被忽略的边界情况

真实业务里,树经常不“标准”:有环引用、缺失根节点、parent_id 指向不存在的 id、空数组输入……这些不提前兜底,上线后就是 Fatal error: Maximum function nesting level of '256' reached。

  • 加深度限制:在递归函数开头判断 if ($depth > 20) { throw new Exception('Tree too deep'); }
  • 检查环:维护一个已访问 id 的数组,每次递归前 in_array($node['id'], $visited),命中则报错
  • 根节点识别逻辑别写死:用 array_filter($nodes, fn($n) => !isset($n['parent_id']) || $n['parent_id'] == 0) 替代硬编码 parent_id === 0
  • 空输入直接返回空数组,不要让 foreach 在 null 上报 Warning

递归本身不难,难的是树数据从来不是理想模型。多一重校验,少一次线上排查。

php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

php多维数组 php

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

2023.09.01

11524

6

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

6661

5

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

2175

5

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

2023.10.23

4228

4

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

2023.10.23

4934

6

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.03

3871

9

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.09

5577

8

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

4362

8

sprintf函数用法详解
sprintf函数用法详解

sprintf函数的用法:1、格式化字符串;2、指定输出宽度和精度;3、返回值。更多关于sprintf函数用法详解的内容,大家可以阅读下面的文章。

2023.11.27

12302

4

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习