讲师中心 微信公众号
AI工具推荐 视频效率加速

PHP树形结构怎么递归遍历

秋明吖_8313

秋明吖_8313

发布时间:2026-09-05 12:30:21

|

248人浏览过

|

来源于php中文网

原创

子节点不显示是因为未正确合并递归返回值,典型错误是调用递归函数后未用变量接收结果或误用return中断遍历,必须显式用array_merge等合并子树结果,并明确递归终止条件。

php树形结构怎么递归遍历

PHP递归遍历树形结构时,为什么子节点总不显示?

因为没正确处理递归出口或没把子节点结果拼进父级返回值里。常见写法是函数返回整个子树的扁平数组或 HTML 字符串,但漏掉对 $node['children'] 的递归调用结果做合并。

典型错误:foreach 里调了递归函数却没用变量接收返回值,或者用了 return 直接中断了当前层级的遍历。

  • 必须显式收集子递归结果,比如用 $result = array_merge($result, buildTreeList($child))
  • 递归终止条件要明确:当 empty($nodes) 或 !isset($node['children']) || !$node['children'] 时直接返回当前节点或空数组
  • 如果树数据是引用传递(如从数据库查出后手动构建),注意别在递归中意外修改原始数组

用 array_walk_recursive 能不能遍历树?

不能。这个函数只深入「叶子值」,跳过所有数组键为字符串的中间层 —— 它把 ['id'=>1, 'children'=>[...]] 当成一个普通数组,直接把 'id' 和 'children' 当平级 key 处理,根本不会进入 children 数组内部。

它适合处理形如 ['a'=>1, 'b'=>['c'=>2]] 这种纯嵌套数值结构,但树形结构必然含语义化键名(如 id、name、parent_id),所以必须手写递归逻辑。

立即学习“PHP免费学习笔记(深入)”;

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

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

下载
  • 想偷懒用内置函数?老实用 foreach + 函数自调用
  • 若需深度优先/广度优先控制,必须自己维护栈或队列,array_walk_recursive 完全不可控
  • 它的回调函数连当前路径都拿不到,根本没法生成带缩进的菜单或面包屑

遍历时怎么安全获取父子层级关系?

靠传参比靠数据字段更可靠。不要依赖节点里是否含有 level 字段,而是在每次递归调用时把当前层级作为参数传下去,比如 renderTree($nodes, $depth = 0)。

这样既能用于生成缩进 HTML(str_repeat('  ', $depth)),也能过滤指定层级(如只取二级分类),还避免因数据脏导致的层级错乱。

  • 初始调用写 renderTree($tree, 0),子节点调用写 renderTree($child['children'], $depth + 1)
  • 如果需要反向查祖先,递归时顺便把路径数组传下去:getAncestors($node, $path = [])
  • 层级过深(>100)可能触发 PHP 默认的 xdebug.max_nesting_level 限制,此时得改配置或换迭代写法

JSON 树数据里有循环引用,递归就崩溃怎么办?

PHP 在序列化或递归遍历时遇到对象/数组的循环引用(比如父节点存了 parent 引用回自己),会报 Fatal error: Nesting level too deep 或直接超时。

最简单的方法是遍历前先用 json_encode() + json_last_error() 检查原始 JSON 是否合法;更稳妥的是构建树时就禁用双向引用,只保留单向 children 结构。

  • 用 spl_object_hash() 或 uniqid() 做递归标记,遇到已访问过的对象 ID 就跳过
  • 数据库查树推荐用闭包表(Closure Table)或路径枚举(path 字段),避免运行时拼树
  • 前端传来的 JSON 如果含 __proto__、constructor 等字段,json_decode($json, true) 后先用 array_filter 清洗掉非法键名
递归本身不难,难的是树数据来源不可控 —— 数据库里字段命名不一致、前端传参嵌套错层、JSON 解析后键名大小写混乱,这些才是实际项目里卡住人的地方。

相关文章

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

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

下载

相关标签:

php

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

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

相关专题

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

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

9704

2023.09.01

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

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

5821

2023.10.11

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

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

2055

2023.10.11

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

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

3628

2023.10.23

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

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

4334

2023.10.23

html怎么上传
html怎么上传

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

3391

2023.11.03

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

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

4817

2023.11.09

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

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

3762

2023.11.13

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

20

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
第三期培训_PHP开发
第三期培训_PHP开发

共116课时 | 32.4万人学习

墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn