php 無限分類父子追溯方法

php  无限分类父子追溯方法                               
                   
                               
                                               
                                       
            

//返回所有的叶子节点
public function scanNodeOfTree($result,&$array=array(),$parentId=0,$lv=0){
        static $i=0;
        if((bool)$result){
                foreach($result as $value){
                        if($value['ParentId']==$parentId){
                                $value['lv']=$lv;
                                $array[$i]=$value;
                                $i++;
                                $lv++;
                                $this->scanNodeOfTree($result,$array,$value['ID'],$lv--);
                        }
                }
        }
}
//返回所有的上级节点
public function getNodeOfTree($result,$id,$arr){
        if($id == 0){
                return $arr;
        }
        foreach ($result as $items){
                if($id == $items['ID']){
                        $arr[] = array($items['CateName'],$items['ID']);
                        $return = $this->getNodeOfTree($result,$items['ParentId'],$arr);
                }
        }
        return $return;
}