PHP实现JSON数据所有节点路径递归提取

<?php
function iterTree($data) {
 $retData = array();
 // 将JSON字符串解码为关联数组
 $data = json_decode($data, true);
 
 // 基础校验：确保解码成功且不为空
 if (!is_array($data) || empty($data)) {
     // 实际应用中应返回异常或空数组，而非直接输出
     return $retData; 
 }

 $queue = array();
 // 将顶层键名加入队列
 foreach ($data as $field => $value) {
     $queue[] = $field; 
 }
 
 $head = 0;
 $tail = count($queue);
 
 // BFS遍历循环
 while ($head < $tail) {
     // 取出当前待处理的节点路径字符串
     $field = $queue[$head++];
     // 拆分路径字符串为数组，例如 'a/b' => ['a', 'b']
     $path = explode("/", $field);
     
     $tmpData = &$data; 
     // 根据路径数组重新定位到当前的子节点引用
     foreach ($path as $key => $ph) {
         $tmpData = &$tmpData[$ph];
     }
     
     // 判断是否为数组且非空，若是则继续深入子节点
     if (is_array($tmpData) && !empty($tmpData)) {
         $newField = $field; 
         foreach ($tmpData as $curField => $curValue) {
             // 拼接子级路径并加入队列尾部
             $newField = $field . '/' . $curField;
             $queue[$tail++] = $newField;
        }
     } else {
         // 若不是数组，说明到达叶子节点，记录路径
         $retData[] = $field; 
     }
 }
 return $retData;
}