<?php
	header("Content-Type:text/html;charset=utf-8");
	$aarr = array(
		array('id'=>1,'name'=>'安徽','pid'=>0),
		array('id'=>2,'name'=>'海淀','pid'=>7),
		array('id'=>3,'name'=>'浣溪县','pid'=>5),
		array('id'=>4,'name'=>'昌平','pid'=>7),
		array('id'=>5,'name'=>'淮北','pid'=>1),
		array('id'=>6,'name'=>'朝阳','pid'=>7),
		array('id'=>7,'name'=>'北京','pid'=>0),
		array('id'=>8,'name'=>'上地','pid'=>2)
	);
	
	//家谱树的应用，如面包屑导航，首页 > 手机类型 > GSM手机 > iPhone > iPhone6s
	
	function familytree($arr,$id){
		$tree = array();
		foreach($arr as $v){
			if($v['id'] == $id){
				$tree[] = $v;
				if($v['pid'] > 0){
					array_push($tree,familytree($arr,$v['pid']));
				}
			}
		}
		return $tree;
	}
	
	echo "<pre>";
	print_r(familytree($aarr,8));