PHP递归清理空类别树：优化结构与内容关联

[uid_of_category]
   => (array)content         // 关联内容
      => empty              // 可能为空
   => (array)sub_categories // 子类别数组
      => [uid_of_category]
         => (array)content
             => empty
         => (array)sub_categories
      => [uid_of_category]
         => (array)content
             => [...associated content...] // 有内容
         => (array)sub_categories
 [uid_of_category]
   => (array)content
      => empty
   => (array)sub_categories
      => [uid_of_category]
         => (array)content
             => [...associated content...]
         => (array)sub_categories
      => [uid_of_category]
         => (array)content
             => empty
         => (array)sub_categories
            => [uid_of_category]
               => (array)content
                 => [...associated content...]
            => (array)sub_categories
               ...

/**
 * 判断一个类别是否可以被清理（即移除）。
 * 一个类别可清理的条件是：自身没有内容，并且其所有子类别（递归地）也都没有内容。
 *
 * @param array $category 待检查的类别数组
 * @return bool 如果类别可清理则返回 true，否则返回 false。
 */
function isCleanable($category)
{
    // 如果类别自身包含内容，则它不可清理，因为它是一个有效路径的终点。
    if (!empty($category['content'])) {
        return false;
    }

    // 如果类别没有内容，则检查其子类别。
    // 遍历所有子类别，如果其中任何一个子类别不可清理（即它或其子孙有内容），
    // 那么当前类别也就不应该被清理，因为它是一个通向有效内容的路径。
    foreach ($category['sub_categories'] as $subCategory) {
        if (!isCleanable($subCategory)) {
            return false;
        }
    }

    // 如果类别自身没有内容，且所有子类别（递归地）都可清理（即都为空），
    // 那么当前类别就是可清理的。
    return true;
}

/**
 * 递归清理类别树，移除自身无内容且其所有子孙类别也无内容的类别。
 *
 * @param array &$categories 待清理的类别数组，通过引用传递以便直接修改。
 */
function cleanCategories(&$categories)
{
    // 遍历当前层级的类别
    foreach ($categories as $key => &$category) { // 注意：$category 也通过引用传递，以便修改其子类别
        // 调用 isCleanable 判断当前类别是否应该被移除
        if (isCleanable($category)) {
            // 如果可清理，则从数组中移除该类别
            unset($categories[$key]);
        } else {
            // 如果不可清理（即它或其子孙有内容），则递归处理其子类别
            // 确保其子类别数组存在且为数组类型，避免对非数组类型进行递归调用
            if (isset($category['sub_categories']) && is_array($category['sub_categories'])) {
                cleanCategories($category['sub_categories']);
            }
        }
    }
}

// 假设 $myCategoryTree 是您原始的类别树数据
$myCategoryTree = [
    // ... 您的类别数据，如问题描述中的结构 ...
    'category_1' => [
        'content' => [], // 空内容
        'sub_categories' => [
            'sub_cat_1_1' => [
                'content' => [], // 空内容
                'sub_categories' => []
            ],
            'sub_cat_1_2' => [
                'content' => ['item_A', 'item_B'], // 有内容
                'sub_categories' => []
            ]
        ]
    ],
    'category_2' => [
        'content' => [], // 空内容
        'sub_categories' => [
            'sub_cat_2_1' => [
                'content' => [], // 空内容
                'sub_categories' => [
                    'sub_sub_cat_2_1_1' => [
                        'content' => [], // 空内容
                        'sub_categories' => []
                    ]
                ]
            ]
        ]
    ],
    'category_3' => [
        'content' => ['item_C'], // 有内容
        'sub_categories' => []
    ]
];

echo "清理前：\n";
print_r($myCategoryTree);

cleanCategories($myCategoryTree);

echo "\n清理后：\n";
print_r($myCategoryTree);