/**

* find_child,对于数组$arr,给定一个id,获取其子节点构成的一维数组

* @param $arr array 要遍历的数组

* @param $id int 该条记录的id,默认值为0

* @return array 返回$id记录对应的子节点数组

*/

function find_child($arr,$id=0){

$child = array();

foreach ($arr as $v) {

if($v[‘pid’] == $id){

$child[] = $v;

}

}

return $child;

}

/**

* get_tree,对于数组$arr,给定一个根,获取其子孙节点构成的多维数组

* @param $arr array 要遍历的数组

* @param $root_id int 根节点 id,默认为0

* @return array 返回$root_id节点对应的子孙节点构成的多维数组

*/

function get_tree($arr,$root_id=0){

$child = find_child($arr,$root_id);

if(empty($child)){

return null;

}

foreach ($child as $k => $v) {

$current_tree = get_tree($arr,$v[‘id’]);

if ($current_tree != null) {

$child[$k][‘child’] = $current_tree;

}

}

return $child;

}