PHP 实现 递归 无限极分类

// 定义数组，测试使用，正常情况下是查询数据库数据。
$array = array(
	array('id'=>'1','pid'=>'0','name'=>'北京'),
	array('id'=>'2','pid'=>'6','name'=>'哈尔滨'),
	array('id'=>'3','pid'=>'1','name'=>'西城'),
	array('id'=>'4','pid'=>'0','name'=>'东北'),
	array('id'=>'5','pid'=>'3','name'=>'100号地铁'),
	array('id'=>'6','pid'=>'4','name'=>'黑龙江'),
);
function getTreeList($array,$pid = 0,$level = 0){
	static $arrList = [];
	foreach($array as $key => $value){
		if($value['pid'] == $pid){
			$value['level'] = $level;
			$arrList[] = $value;
			unset($array[$key]);
			getTreeList($array,$value['id'],$level+1);
		}
	}
	return $arrList;
}
$arr = getTreeList($array);
echo '<pre>';var_dump($arr);