无限极分类php实现—查子孙树、家谱树

1、本文更新日期：2018/05/20 , 亲测可用，在原有基础上进行增强和 详细化 。

2、面包屑导航 和 子孙树 效果图如下：

3、代码：

<?php
// 无限级分类中,查家谱树(面包屑导航) ++ 子孙树(无限极分类)   

$area = array(
0=>array('id'=>1,'cat_name'=>'北京市','pid'=>0),
1=>array('id'=>2,'cat_name'=>'馆陶县','pid'=>3),
2=>array('id'=>3,'cat_name'=>'海淀区','pid'=>1),
3=>array('id'=>4,'cat_name'=>'朝阳区','pid'=>1),
);  

function fatherTree($arr,$id) {
        static $Tree = array();
        foreach($arr as $k=>$v) {
            if($v['id'] == $id) {
                $Tree[] = $v;
                fatherTree($arr,$v['pid']);  

            }
        }
        return $Tree;
    } 

$list = fatherTree($area,2);
$list2 = $list;
//构成面包屑  如： 北京市 > 海淀区 > 馆陶县    ---- >>>>  (不带跳转链接)
krsort($list2);//下标倒序排列
foreach($list2 as $v ){
    $list_arr[] = $v['cat_name'];   //仅含分类名称cat_name的一维数组
}
$url = implode(" > ",$list_arr);
echo "<pre>";
var_dump($url); 

//构成面包屑  如： 北京市 > 海淀区 > 馆陶县    ---- >>>>  (带跳转标签<a>支持跳转)
function displayCatePath($data,$id, $url='index.php?id=') {
    $res = fatherTree($data,$id);
    krsort($res);//下标倒序排列
    $str = '';
    foreach($res as $k=>$val) {
        $str .= "<a href='{$url}{$val['id']}'>{$val['cat_name']}</a>>";
    }
    return $str;
}
echo displayCatePath($area,10, 'cate.php?page=1&id=');

echo "<br>";

// 无限级分类中,查找子孙树
function sonTree($arr,$pid = 0,$lev=1) {
    static $Tree = array();
    foreach($arr as $k=>$v) {
        if($v['pid'] == $pid) {
            if(!isset($v['lev'])) $v['lev']='';
            $v['lev'] = $lev;
            $Tree[] = $v;
            sonTree($arr,$v['id'],$lev+1);
        }
    }
    return $Tree;
}  

$list = sonTree($area,0,1);
foreach($list as $k=>$v) {
    echo str_repeat('_+',$v['lev']-1),$v['cat_name'],'<br />';
}  

?>

4、over，拿去用吧！