PHP 递归函数如何递归筛选树形结构指定节点-php教程-PHP中文网

递归筛选树形结构漏子节点是因为未检查递归返回值是否非空，正确做法是先判当前节点、再递归处理子节点、最后合并匹配结果；需加深度参数防爆栈，统一预处理children为空的情况。

php 递归函数如何递归筛选树形结构指定节点

递归函数筛选树形结构时，为什么总漏掉子节点？

因为没在递归调用后检查返回值是否非空，直接跳过子树结果。PHP 中 array_filter 不适合带条件穿透的树遍历，必须手写递归并显式合并结果。

典型错误是只判断当前节点匹配就 return，导致子节点完全不被访问；或者匹配后直接 return [$node]，丢弃了子树中可能存在的其他匹配项。

正确做法：对每个节点，先检查自身是否满足条件；再递归处理所有子节点；最后把匹配的自身和非空的子树结果合并。

用 foreach 遍历 $tree，避免键名干扰（如数字键、字符串键混用）
子节点字段名统一假设为 children，若实际是 sub 或 nodes，需同步替换
匹配逻辑建议抽离为独立回调，方便复用和测试，例如：fn($node) => $node['id'] === 123

如何让递归函数支持多级深度且不爆栈？

PHP 默认递归限制约 100 层，但真实业务树常超 200+ 层（如组织架构、分类导航）。靠提高 xdebug.max_nesting_level 是权宜之计，治标不治本。

真正可控的做法是加深度参数 + 提前终止：

在函数签名中加入 $depth = 0 和 $maxDepth = 50 参数
每次递归前判断 if ($depth >= $maxDepth) return [];
对超深节点可记录警告日志，而不是硬报 Fatal error: Maximum function nesting level

示例片段：

function filterTree($tree, $filterFn, $depth = 0, $maxDepth = 50) {
    if ($depth >= $maxDepth) {
        error_log("filterTree hit maxDepth at {$depth}");
        return [];
    }
    $result = [];
    foreach ($tree as $node) {
        $matchesSelf = $filterFn($node);
        $filteredChildren = [];
        if (isset($node['children']) && is_array($node['children'])) {
            $filteredChildren = filterTree($node['children'], $filterFn, $depth + 1, $maxDepth);
        }
        if ($matchesSelf || !empty($filteredChildren)) {
            $node['children'] = $filteredChildren;
            $result[] = $node;
        }
    }
    return $result;
}