如何用PHP递归函数根据树状结构划分层级？

文章小白一枚，正在不断学习积累知识，现将学习到的知识记录一下，也是将我的所得分享给大家！而今天这篇文章《如何用PHP递归函数根据树状结构划分层级？》带大家来了解一下##content_title##，希望对大家的知识积累有所帮助，从而弥补自己的不足，助力实战开发！

根据树状结构划分层级

在 php 中，我们可以使用递归来实现根据树状结构划分层级：

假定输入 $tree 数组如下：

[
    {"id":1,"name":"人事","pid":0,"level":0,"son":[{"id":3,"name":"招聘部","pid":1,"level":1,"son":[{"id":7,"name":"研发部","pid":3,"level":2,"son":[]},{"id":8,"name":"行政部","pid":3,"level":2,"son":[]}]},{"id":4,"name":"人事部","pid":1,"level":1,"son":[]}]},
    {"id":2,"name":"技术部","pid":0,"level":0,"son":[{"id":5,"name":"研发部","pid":2,"level":1,"son":[]},{"id":6,"name":"运维部","pid":2,"level":1,"son":[]}]}
]

递归函数：

function groupbylevel($tree) {
    $result = [];
    foreach ($tree as $node) {
        $result[$node['level']][] = $node;
        if (!empty($node['son'])) {
            $result = array_merge($result, groupbylevel($node['son']));
        }
    }
    return $result;
}

执行该函数：

$result = groupbylevel($tree);

输出结果：

[
    0 => [
        {"id":1,"name":"人事","pid":0,"level":0,"son":[...]},
        {"id":2,"name":"技术部","pid":0,"level":0,"son":[...]},
    ],
    1 => [
        {"id":3,"name":"招聘部","pid":1,"level":1,"son":[...]},
        {"id":4,"name":"人事部","pid":1,"level":1,"son":[...]},
        {"id":5,"name":"研发部","pid":2,"level":1,"son":[...]},
        {"id":6,"name":"运维部","pid":2,"level":1,"son":[...]},
    ],
    2 => [
        {"id":7,"name":"研发部","pid":3,"level":2,"son":[]},
        {"id":8,"name":"行政部","pid":3,"level":2,"son":[]},
    ],
]

好了，本文到此结束，带大家了解了《如何用PHP递归函数根据树状结构划分层级？》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！