PHP多维数组转树形结构的关键是依赖id和parent_id字段显式关联父子关系，而非嵌套深度；推荐用哈希表预建索引+引用构造树，避免递归死循环与性能问题。
PHP 多维数组转树形结构的关键是父子 ID 关联
直接用递归构建树，不是靠嵌套数组“猜”层级，而是依赖 id 和 parent_id 字段做显式关联。如果原始数据没这两个字段，先别急着写递归——得先补全或映射出父子关系。
常见错误是把“有子数组”当成“有子节点”，比如看到 ['children' => []] 就认为它是父级，结果数据一乱（比如顺序颠倒、缺失 parent_id），整棵树就断层或死循环。
- 确保每条记录含
id（唯一）和parent_id（可为 0 或 null 表示根） - 不依赖数组键名或嵌套深度判断层级，只认
parent_id值 - 避免在递归中反复遍历全量数据，先用哈希表预建索引
用一次遍历 + 引用构造树（推荐，无递归）
比纯递归更稳，不担心深度限制，也不怕数据顺序错乱。核心是用一个引用数组 $refs 缓存所有节点的引用，再按 parent_id 把当前节点挂到对应父节点的 children 下。
示例逻辑：
立即学习“PHP免费学习笔记（深入）”；
$tree = [];
$refs = [];
foreach ($list as $item) {
$id = $item['id'];
$pid = $item['parent_id'] ?? 0;
// 初始化当前节点引用
$refs[$id] = &$item;
if ($pid == 0) {
$tree[] = &$item;
} else {
$refs[$pid]['children'][] = &$item;
}
}
注意：&$item 和 &$refs[$pid]['children'] 必须一致；漏掉任一 &，children 就只是副本，挂不进树里。
递归方式要防死循环和重复引用
适合小数据或已知结构干净的场景。关键不是“怎么递归”，而是“怎么找到子节点”。别用 array_filter() 每次扫全量——性能差还容易因浮点或字符串类型导致 parent_id 匹配失败。
- 提前用
array_column($list, null, 'id')建索引，让查找 O(1) - 检查
$parent_id是否存在于索引中，不存在就跳过（防止脏数据引发无限递归） - 递归函数返回新数组，不要修改原
$list，否则多次调用会污染数据
典型错误：if ($item['parent_id'] == $pid) 在 $item['parent_id'] 是字符串 "1"、而 $pid 是整数 1 时可能失效，建议统一用 (string)$item['parent_id'] === (string)$pid。
生成菜单 HTML 时注意 depth 控制和安全输出
树有了，渲染成 <ul><li> 不难，但容易忽略两点：一是无限嵌套导致浏览器卡死（比如意外形成环），二是没过滤 name 字段直接 echo 导致 XSS。
- 加
$maxDepth参数限制最大展开层数，默认 5–6 层足够 - 每个
name输出前必须过htmlspecialchars()，尤其来自数据库或用户输入 - 不要在递归渲染里拼接完整 HTML 字符串，改用生成器或分段
yield，内存更可控
环检测其实很简单：递归传入当前路径 [$id1, $id2, ...]，每次检查 $id 是否已在路径中。真遇到环，立刻中断并记录日志，而不是静默跳过。
真正麻烦的不是写不出树，而是数据本身没清理好——parent_id 指向不存在的 id，或者多个根节点却共享同一个 parent_id。这种问题，代码再漂亮也救不回来。
