private function categoriesTree($categories, $fid = 0, $level = 0)
{
    static $tree = [];
    foreach ($categories as $key => $category) {
        if ($fid == $category['CategoryID']) {
            $category['level'] = $level;
            $tree[] = $category;
            unset($categories[$key]);
            self::categoriesTree($categories, $category['ID'], $level + 1);
        }
    }
    return $tree;
}

/*     * 获得递归完的数据,遍历生成分类     */    $array = getTree($array);    foreach($array) as $value{       echo str_repeat('--', $value['level']), $value['name'].'<br />';    }

这种方式也不错：

    /**

     * 生成树：无限级菜单

     *

     * @param array $items 数据

     * @param string $idFieldName 主键字段名，一般为id

     * @param string $fIdFieldName  上级id名，如:fid,pid之类

     * @return array

     */

    public function toTree($items, $idFieldName, $fIdFieldName)

    {

        $map = [];

        $tree = [];

        if($items){

            //数据的ID名生成新的引用索引树

            foreach ($items as &$it) {

                $map[$it[$idFieldName]] = &$it;

            }

            foreach ($items as &$it) {

                $parent = &$map[$it[$fIdFieldName]];

                if ($parent) {

                    $parent['son'][] = &$it;

                } else {

                    $tree[] = &$it;

                }

            }

            $tree=treeLevel($tree);//上面的level超过2层就不对了

        }

        return $tree;

    }

function treeLevel($tree, $level = 1)

{

    foreach ($tree as $i => &$item) {

        $item['level'] = $level;

        if (isset($item['son'])) {

            treeLevel($item['son'], $level + 1);

        }

    }

    return $tree;

}

这种更简单：

/**

 * 无限递归树

 */

function make_tree($list, $pk = 'id', $pid = 'parent_id', $child = 'son', $root = 0)

{

    $tree = array();

    $packData = array();

    foreach ($list as $data) {

        $packData[$data[$pk]] = $data;

    }

    foreach ($packData as $key => $val) {

        if ($val[$pid] == $root) {//代表跟节点

            $tree[] =& $packData[$key];

        } else {

            //找到其父类

            $packData[$val[$pid]][$child][] =& $packData[$key];

        }

    }

    return $tree;

}