php递归和迭代家谱树（父级地区）

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)
);

//打印家谱树（递归）
function findjiapu1($area,$id){
   static $row=array();
	foreach($area as $v){
	   if($v['id']==$id){//假如找到的元素id为传进来的id(8)
	     $row[]=$v;//把这个元素加到数组中去
		 if($v['parent']!==0){//只要这个元素的parent不为0，表明它还有上一层父元素，就用下面一行代码去找父元素
		 findjiapu1($area,$v['parent']);//然后依次通过这条记录中的parent，找id等于parent的父元素
		 }
	   }
	}
  return $row;
}
//print_r(findjiapu1($area,8));

echo '
';
//打印家谱树（迭代）

function findjiapu2($area,$id){
   $row=array();
	while($id!=0){//只要id不为0就找家谱
    foreach($area as $v){
	  if($v['id']==$id){//找到id为8的那条记录
	    $row[]=$v;//找到的记录加到数组中
		$id=$v['parent'];//赋值id=2（因为id为8的parent为2）	，作为下次foreach所用	
		break;//跳出foreach循环，进行下个id（2）的查询
	  }
	}
  }
	return $row;
}

//print_r(findjiapu2($area,8));

?>

燕十八 公益PHP培训 课堂地址:YY频道88354001 学习社区:www.zixue.it