微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

php递归无限级分类【先序遍历算】,获取任意节点下所有子孩子

<?PHP

/**

 * 递归无限级分类【先序遍历算】,获取任意节点下所有子孩子

 * @param array $arrCate 待排序的数组

 * @param int $parent_id 父级节点

 * @param int $level 层级数

 * @return array $arrTree 排序后的数组

 */

function getMenuTree($arrCat,$parent_id = 0,$level = 0)

{

    static  $arrTree = array(); //使用static代替global

    if( empty($arrCat)) return FALSE;

    $leveL++;

    foreach($arrCat as $key => $value)

    {

        if($value['parent_id' ] == $parent_id)

        {

            $value[ 'level'] = $level;

            $arrTree[] = $value;

            unset($arrCat[$key]); //注销当前节点数据,减少已无用的遍历

            getMenuTree($arrCat,$value[ 'id'],$level);

        }

    }

   

    return $arrTree;

}

/**

 * 测试数据

 */

$arrCate = array(  //待排序数组

  array( 'id'=>1,'name' =>'顶级栏目一','parent_id'=>0),

  array( 'id'=>2,'name' =>'顶级栏目二',

  array( 'id'=>3,'name' =>'栏目三','parent_id'=>1),

  array( 'id'=>4,'name' =>'栏目四','parent_id'=>3),

  array( 'id'=>5,'name' =>'栏目五','parent_id'=>4),

  array( 'id'=>6,'name' =>'栏目六','parent_id'=>2),

  array( 'id'=>7,'name' =>'栏目七','parent_id'=>6),

  array( 'id'=>8,'name' =>'栏目八',

  array( 'id'=>9,'name' =>'栏目九','parent_id'=>7),

);

header('Content-type:text/html; charset=utf-8'); //设置utf-8编码

echo '<pre>';

print_r(getMenuTree($arrCate,0));

echo '</pre>';

?>

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐