php 无限分类父子追溯方法

//返回所有的叶子节点
public function scanNodeOfTree($result,$fid){
$checkexist = false;
for ($i=0; $i<count($result); $i++){
if($fid == $result[$i]['ParentId']){
$checkexist = true;
$arr .= $this->scanNodeOfTree($result,$result[$i]['ID']).',';
}
}
if(!$checkexist){
return $fid;
}
return $arr;
}

//返回所有的上级节点
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;
}