php。走上多维数组？

假设我有一个多维数组结构：

array(parent)
    array
    array
    array(parent)
        array(parent)
            ...some key I'm looking for....
        array
    array
array
array
array
array
array

我递归地迭代它以找到一个包含我正在寻找的一些键的数组 - 这没有问题。

但是然后我需要走上树并为所有父级添加额外的密钥（由父级标记）。我无法理解它。我可以轻松地递归地走下树，但我不知道如何走上来。有人能指出我正确的方向吗？

这是我刚刚写的一个例子，只是为了了解这个想法。

NOTE这将在第一次出现匹配值时中断执行。

键盘链接 http://codepad.org/CMcE2ZGm

$arr = array(
    array('a','b','c','d'),
    array(61,62,63,64,65),
    array('e','f','g','h'),
    array(6,7,8,9),
    array(1,2,array(1,2,3,4,5,6,7,8),4,5,6,7,8),
    array('i','j','k','l','m'),
);

function array_walkup( $desired_value, array $array, array $keys=array() ) {
    if (in_array($desired_value, $array)) {
        array_push($keys, array_search($desired_value, $array));
        return $keys;
    }
    foreach($array as $key => $value) {
        if (is_array($value)) {
            $k = $keys;
            $k[] = $key;
            if ($find = array_walkup( $desired_value, $value, $k )) {
                return $find;
            }
        }
    }
    return false;
}

$keys = array_walkup(3, $arr);

echo "3 has been found in \$arr[".implode('][', $keys)."]";