No decís con que estructura necesitas el array y para que, pero la idea sería que lo hagas fuera de la función, algo así:
Código PHP:
$categoriasArray = array();
$r = mysql_query( "SELECT id, nombre FROM categorias " );
while( $rs = mysql_fetch_row( $r ) ) $categoriasArray[$rs[0]] = $rs[1];
function arbol( $parent ){
$r = mysql_query( "SELECT * FROM categorias where parent ='$parent' " );
while( $rs = mysql_fetch_assoc( $r ) ){
arbol( $rs["id"] );
} mysql_free_result( $r );
}
arbol( 0 );