Obtener el valor de un elemento del padre en un arreglo

[Fleon]

Si tengo un arreglo tipo jerarquico de padre, hijos, nietos, biznietos, etc., cómo obtengo el valor de un elemento del padre, por ejemplo, realizo un iteracion, y en un elemento nuevo en cada hijo, nietos y biznietos le asigno el mismo valor del elemento de su padre:

Código:

[padre] => array(
   [id] => 20,
   [parent_id] =>2, //<<< este el elemento padre que quiero obtener
   [hijos] => array(
       [hijo 1] => array(
          [id] => 21,
          [parent_id] => 20,
          [categoria] => 2, //<<<< aqui asigno el valor del elemento padre
          [hijos] => array(
              [nieto 1] => array(
                 [id] => 21,
                 [parent_id] => 20,
                 [categoria] => 2, //<<<< aqui tambien asigno el valor del elemento del abuelo
              )
         )
     )
) // asi sucesivamente

A ver si alguien me puede ayudar.

Saludos.