$area = array(

array('id'=>1,'name'=>'安徽','parent'=>0),

array('id'=>2,'name'=>'海淀','parent'=>7),

array('id'=>3,'name'=>'濉溪縣','parent'=>5),

array('id'=>4,'name'=>'昌平','parent'=>7),

array('id'=>5,'name'=>'淮北','parent'=>1),

array('id'=>6,'name'=>'朝陽','parent'=>7),

array('id'=>7,'name'=>'北京','parent'=>0),

array('id'=>8,'name'=>'上地','parent'=>2)

);

1.遞歸，查找子孫樹

復(fù)制代碼代碼如下:

function subtree($arr,$id=0,$lev=1) {

    $subs = array(); // 子孫數(shù)組

    foreach($arr as $v) {

        if($v['parent'] == $id) {

            $v['lev'] = $lev;

            $subs[] = $v; // 舉例說找到array('id'=>1,'name'=>'安徽','parent'=>0),

            $subs = array_merge($subs,subtree($arr,$v['id'],$lev+1));

        }

    }

    return $subs;

}

$tree = subtree($area,0,1);

foreach($tree as $v) {

    echo str_repeat('&nbsp;&nbsp;',$v['lev']),$v['name'],'<br />';

}

2.遞歸，求家譜樹

家譜樹的應(yīng)用 ,如面包屑導(dǎo)航首頁 > 手機類型 > CDMA手機 > 公益PHP > 遞歸應(yīng)用

復(fù)制代碼代碼如下:

function familytree($arr,$id) {

    $tree = array();

    foreach($arr as $v) {

        if($v['id'] == $id) {// 判斷要不要找父欄目

            if($v['parent'] > 0) { // parnet>0,說明有父欄目

                $tree = array_merge($tree,familytree($arr,$v['parent']));

            }

            $tree[] = $v; // 以找到上地為例

        }

    }

    return $tree;

}

print_r(familytree($area,8)); // 北京->海淀->上地

2.迭代，求家譜樹

復(fù)制代碼代碼如下:

// 迭代,效率比遞歸高,代碼也沒多.

// 找家譜樹推薦用迭代

function tree($arr,$id) {

    $tree = array();

    while($id !== 0) {

        foreach($arr as $v) {

            if($v['id'] == $id) {

                $tree[] = $v;

                $id = $v['parent'];

                break;

            }    

        }

    }

    return $tree;

}

print_r(tree($area,8));