递归实现无限级栏目的分类

<?php
/*
|---重庆
|----|--綦江区
|---------|--赶水镇
|----|--沙坪坝区
|---贵州
|----|--遵义市
|---------|--遵义县
|--------------|--南白镇
|----|--贵阳
|-------
根据地区的一个层级关系，将其保存于php数组中。其中parent的值为其父栏目的id
 */
$area = array(
array('id'=>1, 'name'=>'重庆', 'parent'=>0),
array('id'=>2, 'name'=>'綦江区', 'parent'=>1),
array('id'=>3, 'name'=>'赶水镇', 'parent'=>2),
array('id'=>4, 'name'=>'贵州', 'parent'=>0),
array('id'=>5, 'name'=>'遵义市', 'parent'=>4),
array('id'=>6, 'name'=>'遵义县', 'parent'=>5),
array('id'=>7, 'name'=>'南白镇', 'parent'=>6),
array('id'=>8, 'name'=>'贵阳', 'parent'=>4),
array('id'=>9, 'name'=>'沙坪坝区', 'parent'=>1)
);
?>

查找子栏目

对于上面这样一个地区的分类。根据传入的当前栏目的id，查找此栏目下第一级子栏目。

<?php
function findSon($arr, $id = 0)
{
    //id栏目的子栏目有哪些呢？
    //answer:数组循环一遍，谁的parent值等于id, 谁就是他的子栏目
    $sons = array();   //子栏目组

    foreach ($arr as $val)
    {
        if ($val['parent'] == $id)
        {
            $sons[] = $val;
        }
    }
    return $sons;
}
echo '<pre>';
print_r(findSon($area, 1));    //查找重庆的子栏目(id为1)
echo '</pre>'; 
?> 

显示结果：

查找子孙树

将一个父栏目下所有大小栏目都相继给找出来

<?php
function subTree($arr, $id = 0, $lev = 1)
{
    static $subs = array();

    foreach ($arr as $val)
    {
        if ($val['parent'] == $id)
        {
            $val['lev'] = $lev;
            $subs[] = $val;
            //或删掉static $subs = array_merge($subs, subTree($arr, $val['id'], $lev+1));
            subTree($arr, $val['id'], $lev+2);  //此处就要递归调用了  
        }
    }
    return $subs;
}

$tree = subTree($area);  //打印整个栏目情况
foreach ($tree as $val)
{
    echo str_repeat('  ', $val['lev']), $val['name'], '<br />';
}
?> 

在浏览器中的显示结果为：

查找家谱树

给定一个栏目，将相应的父级的大小栏目找出

function familyTree($arr, $id)
{
    static $tree = array();
    foreach ($arr as $val)
    {  
        if ($val['id'] == $id)
        {
            //$tree[] = $val;
            if ($val['parent'] > 0)   //如果到了最顶层的家谱树，其id为0
            {
                //删掉static $tree = array_merge($tree, familyTree($arr, $val['parent']));
                familyTree($arr, $val['parent']);
            }
            $tree[] = $val;
            break;  //找到了就结束foreach循环.因为一个子栏目的父栏目一般只有一个，所以找到了，就结束foreach循环
        }
    }   
    return $tree;
}
echo '<pre>';
print_r(familyTree($area, 7));  //寻找id为7,栏目为“南白镇”的父栏目
echo '</pre>';
?> 

结果为：

总结看来，无限级分类也不是很难！