PHP如何为嵌套数组中含children键的元素设置正确的层级level值

核心规则对齐 #

• 每个顶级根节点作为独立分支，分支内的level计数不与其他分支共享
• 仅对自身包含children键的节点赋值level属性，叶子节点（无children键）不设置该属性
• 同一分支内，节点嵌套层级越深（每多一层带children的节点），level值越大，从1起始向下逐层累加1
• 切换到新的顶级根分支时，当前分支的level计数自动重置回1

原实现偏差的根因 #

出现level整体偏移1（顶级带children节点值为2）的问题，通常来自两个常见逻辑漏洞：

1. 递归调用时传入的初始level值被错误设为2，而非要求的1
2. 用于记录level的变量被定义在顶级遍历循环的外部，导致上一个分支遍历结束后的level值被残留到下一个分支的计数中，无法实现跨分支重置

修正后的可运行实现 #

/**
 * 为树形数组中带children的节点设置分支独立的level值
 * @param array $tree 待处理的嵌套树形数组（引用传递，直接修改原结构）
 */
function assignLevelToTree(array &$tree): void {
    // 遍历每个顶级根节点，每个分支独立初始化level计数
    foreach ($tree as &$rootItem) {
        $branchStartLevel = 1;
        markNodeLevel($rootItem, $branchStartLevel);
    }
}

/**
 * 递归标记单节点level的内部方法
 * @param array $node 当前处理的节点（引用传递）
 * @param int $currentLevel 当前节点应对应的level值
 */
function markNodeLevel(array &$node, int $currentLevel): void {
    // 仅节点存在合法children结构时，才设置level属性
    if (isset($node['children']) && is_array($node['children'])) {
        $node['level'] = $currentLevel;
        // 下一层级的带children节点，level累加1
        foreach ($node['children'] as &$childItem) {
            markNodeLevel($childItem, $currentLevel + 1);
        }
    }
}

实现逻辑说明 #

• 顶级遍历环节的$branchStartLevel = 1写在循环内部，每次处理新的顶级根节点时都会重新初始化计数，天然满足跨分支重置的要求
• 递归流程中仅对存在有效children键的节点写入level值，不会给叶子节点生成无意义的多余属性
• 所有数组修改均通过引用传递完成，避免递归过程中生成大量数组副本带来的性能损耗
• 完全规避原实现的偏移问题：顶级带children的节点会准确赋值为level=1，向下每一层嵌套的带children节点逐层累加1

内容的提问来源于stack exchange，提问作者Kresna Satya