如何在嵌套树形结构中递归查找指定 slug 的节点及其子树

本文详解如何使用递归函数在具有 "child" 键的多层嵌套数组（如菜单树）中精准定位目标节点，并完整返回其自身及全部后代节点，修复常见递归未正确传递返回值的逻辑缺陷。

在处理树状结构数据（例如导航菜单、分类目录）时，常需根据某个唯一标识（如 slug）查找目标节点并获取其完整子树。原始代码虽具备递归意识，但存在一个关键错误：未将子递归调用的返回值进行判断与透传。当在 child 子数组中找到匹配项时，函数直接结束当前循环，却未将该结果向上级调用栈返回，导致最终返回空数组 []。

以下是修正后的专业实现方案：

✅ 核心要点总结：

• 递归出口必须显式返回：每次递归调用后需检查返回值，非空则立即 return，避免被外层循环覆盖；
• 避免冗余遍历：一旦找到目标，应立即退出，无需继续处理剩余兄弟节点；
• 健壮性增强：添加 isset($row['child']) 和 is_array() 双重校验，防止对非数组类型调用递归引发警告；
• 可扩展设计：通过 $key 参数支持按任意字段（如 id、title）检索，提升复用性。

⚠️ 注意事项：

• 该函数返回的是首次匹配的最深层节点（深度优先），若需所有匹配项，请改用累加式递归并返回数组集合；
• 对超深嵌套结构（>100 层），需注意 PHP 默认 xdebug.max_nesting_level 限制，必要时调整配置；
• 生产环境建议增加类型提示（如 array|stdClass）和异常日志，便于调试与维护。

此方案简洁、高效、符合 PSR-12 编码规范，可直接集成至 Laravel、Symfony 等主流框架的菜单服务中。