php如何把树型数组转换成列表数组

winlia520

$a = array(
    0=>array(
            'id'=>1,
            'name'=>"祖宗1",
            'parent'=>"0",
                'childs'=>array(
                        'id'=>2,
                        'name'=>"爷爷",
                        'parent'=>1,
                        'childs'=>array(
                                'id'=>3,
                                'name'=>"爸爸",
                                'parent'=>2,
                                'childs'=>array(
                                        'id'=>4,
                                        'name'=>"儿子",
                                        'parent'=>3,
                                        'childs'=>array()
                                )
                         )
                 )
        ),
        1=>array(
            'id'=>5,
            'name'=>"祖宗2",
            'parent'=>"0",
            'childs'=>array()
        )
);

/*
  把以上数组遍历成以下格式且按照以下循序排列,且删除childs元素
*/

$b = array(
     0=>array(
            'id'=>1,
            'name'=>"祖宗1",
            'parent'=>0
         ),
         
     1=>array(
            'id'=>2,
            'name'=>"爷爷",
            'parent'=>1
         ),
         
     2=>array(
            'id'=>3,
            'name'=>"爸爸",
            'parent'=>2
         ),
         
     3=>array(
            'id'=>4,
            'name'=>"儿子",
            'parent'=>3
         ),
         
     4=>array(
            'id'=>5,
            'name'=>"祖宗2",
            'parent'=>0
         )
);