PHP7中递归查找树形结构父ID的核心是反向遍历：先将树转为$id=>node哈希映射，再通过parent_id逐级向上查，终止条件须防空值、不存在ID及环引用，并用$visited数组记录路径避免死循环。
PHP7 中递归查找树形结构的父 ID，核心是反向遍历而非正向构建
直接从子节点往上找父 ID，比从根往下匹配更高效。PHP7 没有内置函数做这事，得自己写递归函数，关键不是“怎么递归”，而是“递归终止条件是否防住了无限循环”和“数据结构是否支持快速查父”。
常见错误是把树数组传进函数后，每次递归都 foreach 全量扫描——O(n²) 复杂度，1000 条数据就明显卡顿。
- 确保原始数据已转为
$id => $node的哈希映射（例如用array_column($tree, null, 'id')） - 递归函数只做两件事：取当前节点的
parent_id，查映射表里是否存在该parent_id对应的节点 - 终止条件必须包含：父 ID 为空、父 ID 不存在于映射表、或父 ID 等于自身（防环引用）
写一个安全的 findParentIds() 函数，带路径防环检测
很多线上 bug 出在父子关系成环（比如 A→B→C→A），PHP7 不会自动报错，但递归会死循环直到超时或爆栈。加一个 $visited 数组记录路径是最轻量的解法。
function findParentIds($tree, $childId, $visited = []) {
if (empty($tree[$childId]) || in_array($childId, $visited)) {
return [];
}
$node = $tree[$childId];
$parentId = $node['parent_id'] ?? null;
if (!$parentId || !isset($tree[$parentId])) {
return [];
}
$path = [$parentId];
$path = array_merge($path, findParentIds($tree, $parentId, array_merge($visited, [$childId])));
return $path;
}注意：$visited 是按调用链传递的副本，不是引用；$tree 必须是 id 作键的关联数组，否则 $tree[$childId] 会失败。
立即学习“PHP免费学习笔记（深入）”；
用 array_reduce() 替代递归？不推荐
有人想用 array_reduce() 模拟递归找父链，但这是典型误用：array_reduce() 是线性折叠，无法回溯跳转到任意父键。它只能配合外部状态变量“假装”递归，反而更难 debug，且无法做路径防环。
- 递归本质是栈行为，PHP 的函数调用栈天然支持；强行扁平化只会增加理解成本
-
array_walk_recursive()只能向下遍历叶子，完全不适用向上找父场景 - 如果真要避免函数调用开销（极少数性能敏感场景），改用 while 循环 + 显式栈更可控
MySQL 里已有树结构，PHP 层还该递归查父 ID 吗？
不该。如果树数据来自数据库，且层级不深（比如部门/分类通常 ≤6 层），更稳的方式是在 SQL 里一次性查出整条父链：
WITH RECURSIVE parent_path AS ( SELECT id, parent_id, 1 as level FROM categories WHERE id = ? UNION ALL SELECT c.id, c.parent_id, p.level + 1 FROM categories c INNER JOIN parent_path p ON c.id = p.parent_id ) SELECT * FROM parent_path WHERE parent_id IS NOT NULL;
PHP7 支持 PDO 的 PDO::ATTR_EMULATE_PREPARES = false，可安全执行 CTE 查询。只要 MySQL 版本 ≥8.0，这条 SQL 比 PHP 层递归快一个数量级，也彻底规避了 PHP 栈溢出风险。
真正需要 PHP 递归的，往往是树数据已全量加载进内存、且后续还要频繁做其他计算的场景。否则，优先把压力交给数据库。
